computability theory

study of computable functions and Turing degrees

Facts

2 properties
🏷️ Also known as
en recursion theory en computability theory ar نظرية العودية ar نظريه الحاسوبيه ar نظرية الحسوبية ar نظرية الحسوبية (معلوماتية) ar نظرية الحاسوبية cs teorie vyčíslitelnosti cs vyčíslitelnost da beregnelighed de Theorie der Berechenbarkeit de Rekursionstheorie de Berechenbarkeitstheorie de Berechnungstheorie el θεωρία της Αναδρομής el θεωρία αναδρομής es computabilidad es teoria de la computabilidad es teoría de la computabilidad fa نظریه رایانش
🔖 Identifiers · 17
OpenAlex ID
C111142201
BabelNet ID
00775789n
Freebase ID
/m/014c37
J9U entity ID
987007545779505171
JSTOR topic ID (archived)
recursion-theory
Mathematics Subject Classification ID
03Dxx
Microsoft Academic ID (discontinued)
111142201
NL CR AUT ID
ph678150
PSH ID
6607
Show all 17 identifiers +5
Topic's main category
Category:Computability theory
Zhihu topic ID
19734535

Report an error or request removal Lineage (PROV-JSON)

Press Enter · cited answer in seconds

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). computability theory. Retrieved November 16, 2026, from https://4ort.xyz/entity/computability-theory
MLA “computability theory.” 4ort.xyz Knowledge Graph, 4ort.xyz, 16 Nov. 2026, https://4ort.xyz/entity/computability-theory.
BibTeX @misc{4ortxyz_computability-theory_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{computability theory}}, year = {2026}, url = {https://4ort.xyz/entity/computability-theory}, note = {Accessed: 2026-11-16}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): computability theory — https://4ort.xyz/entity/computability-theory (retrieved 2026-11-16)

Canonical URL: https://4ort.xyz/entity/computability-theory · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 25w ago · Twofivesixbot bot · 2026-05-26 view diff on Wikidata ↗
    Freebase ID → /m/014c37
    Mathematics Subject Classification ID → 03Dxx
    Zhihu topic ID → 19734535
    ScienceDirect topic ID → mathematics/recursion-theory, mathematics/computability-theory
    + 17 other properties edited (see Wikidata diff for full list)
    "Changed claim qualifiers: J9U entity ID: 987007545779505171, mv to monolingual text names on J9U statements"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.