Church-Turing thesis
Jump to navigation
Jump to search
English
[edit]
Etymology
[edit]Named after American mathematician Alonzo Church and British mathematician Alan Turing.
Proper noun
[edit]- (computing theory) 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.