Word info

Church-Turing thesis

Proper noun

Meaning

the Church-Turing thesis

(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.

Source: en.wiktionary.org

Close letter words and terms