411 REFERENCE · Wiktionary
Church-Turing thesis
Reference material by Wiktionary contributors. This retains its source identity and is not 411 news reporting.
English
Etymology
Named after American mathematician Alonzo Church and British mathematician Alan Turing.
Proper noun
1
en comptheory A hypothesis about the nature of computable functions, stating that a function on the natural numbers can be calculated by an effective method if and only if it is computable by a Turing machine.
en eponyms