Church–Turing thesis
thesis about the nature of computable functions
Facts
4 properties- Instance of
- scientific hypothesis
- History of topic
- history of the Church–Turing thesis[4]
- Maintained by WikiProject
- WikiProject Mathematics[5]
- Named after
- Alonzo Church, Alan Turing[2][3]
🏷️ Also known as
en Church–Turing thesis
en Turing–Church thesis
en Church's conjecture
en Church-Turing thesis
en Church–Turing conjecture
en Turing's thesis
en Church's thesis
ar أطروحة تشرش-تورينغ
cs Churchova teze
cs Churchova-Turingova teze
cs Turingova teze
cs Church-Turingova teze
da Church-Turing-tesen
de Turing-These
de Church'sche These
de These von Church
de Church-Turing-These
de Churchsche These
de Church-These
es Conjetura de Church Turing
🔖 Identifiers · 14
- GND ID
- 4444529-5
- Bibliothèque nationale de France ID
- 162445653
- Freebase ID
- /m/01_3k
- IdRef ID
- 147691265
- JSTOR topic ID (archived)
- churchs-thesis
- MathWorld ID
- Church-TuringThesis
- Microsoft Academic ID (discontinued)
- 92704052
- NLab ID
- Church-Turing thesis
- PhilPapers topic
- the-church-turing-thesis
- ProofWiki ID
- Church's_Thesis
- ScienceDirect topic ID
- mathematics/turing-thesis
- Stack Exchange tag
- cstheory.stackexchange.com
Show all 14 identifiers +2
- Stanford Encyclopedia of Philosophy ID
- church-turing
- Treccani's Enciclopedia della Matematica ID
- tesi-di-church
🔗 Connections
Created notable works 2
Named after 2
Maintained by WikiProject 1
Subtypes 1
Press Enter · cited answer in seconds
0 sources
Summary
Church–Turing thesis is a scientific hypothesis[1].
Body
History and Context
Things named after include Alonzo Church[2], a mathematician[6], 1903–1995[7], of United States[8], specialised in mathematical logic[9] and Alan Turing[3], a computer scientist[10], 1912–1954[11], of United Kingdom[12], awarded the Fellow of the Royal Society[13], specialised in cryptanalysis[14].