Church-Turing thesis (English, name)
expansion: the Church-Turing thesis
Senses:
topics: computing
computing-theory
engineering
mathematics
natural-sciences
physical-sciences
sciences
glosses: 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:
form: the Church-Turing thesis
tags: canonical