computability theory
study of computable functions and Turing degrees
Facts
2 properties- Part of
- mathematical logic, theory of mathematical algorithms[4][5]
🏷️ 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
- FOLDOC ID
- computability+theory
- Freebase ID
- /m/014c37
- J9U entity ID
- 987007545779505171
- JSTOR topic ID (archived)
- recursion-theory
- KBpedia ID
- ComputabilityTheory
- Lex ID
- beregnelighed
- Mathematics Subject Classification ID
- 03Dxx
- Microsoft Academic ID (discontinued)
- 111142201
- NL CR AUT ID
- ph678150
- PSH ID
- 6607
Show all 17 identifiers +5
- ProofWiki ID
- Definition:Computability_Theory
- Quora topic ID
- Computability-Theory-computer-science
- ScienceDirect topic ID
- mathematics/recursion-theory, mathematics/computability-theory
- Topic's main category
- Category:Computability theory
- Zhihu topic ID
- 19734535
🔗 Connections
← Field of work 14
← Studied by 6
Subclass of 3
On focus list of Wikimedia project 1
Part of 1
Subtypes 1
Topic's main category 1
← Category's main topic 1
← Facet of 1
Press Enter · cited answer in seconds