Word.ws English Dictionary

Church-Turing thesis

Church-Turing thesis proper noun: 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.

Proper noun

the Church-Turing thesis

  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.

Origin of Church-Turing thesis

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

Questions about Church-Turing thesis

What does Church-Turing thesis mean?
Church-Turing thesis means 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.
What part of speech is Church-Turing thesis?
Church-Turing thesis is a proper noun.

Words near Church-Turing thesis in the dictionary

  1. Church-of-Englandism
  2. church-ridden
  3. Church-Rosser properties
  4. Church-Rosser property
  5. Church-Rosser theorem
  6. Church-Turing thesis
  7. church-yard
  8. church-yards
  9. churchal
  10. Churcham
  11. churchane

Source and license

Adapted from Wiktionary: Church-Turing thesis (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Church-Turing thesis.” Word.ws, https://word.ws/church-turing_thesis. Based on Wiktionary, CC BY-SA 4.0.