Home›Computability theory›نظرية الحاسوبية🌐العربيةEnglishDeutschEspañolFrançaisItalianoNederlandsPolskiPortuguêsSvenskaTiếng ViệtTürkçeРусскийالعربيةفارسیไทย한국어中文日本語EntityQ818930· pop 43· linked from 741 articlesنظرية الحاسوبيةAlso known as recursion theorystudy of computable functions and Turing degreesWikidata factsShow 1 more factCommons categoryComputer scienceSources (2)wikidata.orgdocs.openalex.orgvia Wikidata · CC0Available in 42 languagesEspañolFrançaisDeutsch中文日本語РусскийPortuguêsItalianoالعربيةAssameseConnectionsrecursively enumerable setEntityGödel's incompleteness theoremsEntityCategoriesComputability theoryMathematical logic