Church–Turing thesis

Summary

Church–Turing thesis is a scientific hypothesis^[1]. It draws 543 Wikipedia views per month (scientific_hypothesis category, ranking #15 of 69).^[2]

Key Facts

• Church–Turing thesis's instance of is recorded as scientific hypothesis^[3].
• Alonzo Church is named after Church–Turing thesis^[4].
• Alan Turing is named after Church–Turing thesis^[5].
• Church–Turing thesis's GND ID is recorded as 4444529-5^[6].
• Church–Turing thesis's Bibliothèque nationale de France ID is recorded as 162445653^[7].
• Church–Turing thesis's IdRef ID is recorded as 147691265^[8].
• Church–Turing thesis's Commons category is recorded as Turing machines^[9].
• Church–Turing thesis's Freebase ID is recorded as /m/01_3k^[10].
• Church–Turing thesis's Stack Exchange tag is recorded as https://cstheory.stackexchange.com/tags/church-turing-thesis^[11].
• Church–Turing thesis's history of topic is recorded as history of the Church–Turing thesis^[12].
• Church–Turing thesis's MathWorld ID is recorded as Church-TuringThesis^[13].
• Church–Turing thesis's Stanford Encyclopedia of Philosophy ID is recorded as church-turing^[14].
• Church–Turing thesis's PhilPapers topic is recorded as the-church-turing-thesis^[15].
• Church–Turing thesis's JSTOR topic ID is recorded as churchs-thesis^[16].
• Church–Turing thesis's nLab ID is recorded as Church-Turing thesis^[17].
• Church–Turing thesis's maintained by WikiProject is recorded as WikiProject Mathematics^[18].
• Church–Turing thesis's Microsoft Academic ID is recorded as 92704052^[19].
• Church–Turing thesis's ProofWiki ID is recorded as Church's_Thesis^[20].
• Church–Turing thesis's Treccani's Enciclopedia della Matematica ID is recorded as tesi-di-church^[21].
• Church–Turing thesis's ScienceDirect topic ID is recorded as mathematics/turing-thesis^[22].

Body

Designation and Status

Church–Turing thesis's instance of is recorded as scientific hypothesis^[3].

History and Context

Things named after include Alonzo Church^[4], a mathematician^[23], 1903–1995^[24], of United States^[25], specialised in mathematical logic^[26] and Alan Turing^[5], a computer scientist^[27], 1912–1954^[28], of United Kingdom^[29], awarded the Fellow of the Royal Society^[30], specialised in cryptanalysis^[31].

Why It Matters

Church–Turing thesis draws 543 Wikipedia views per month (scientific_hypothesis category, ranking #15 of 69).^[2] It has Wikipedia articles in 24 language editions, a strong signal of global cultural recognition.^[32] It is known by 58 alternative names across languages and contexts.^[33]