English Explanatory Dictionary

Church-Turing thesis

English dictionary entry

Meanings

name
  1. 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.

Word forms

Church-Turing thesis the Church-Turing thesis

Etymology

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

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on C Russian dictionary Dahl dictionary