Church-Turing thesis

English

Etymology

Named after American mathematician Alonzo Church and British mathematician Alan Turing.

Proper noun

the Church-Turing thesis

  1. (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.
This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.