Church-Turing thesis en · PROPN
Etymology
Named after American mathematician Alonzo Church and British mathematician Alan Turing.
Meanings
- 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.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| the Church-Turing thesis | canonical | lexicographic |