views updated

Turing's thesis The hypothesis, analyzed by Alan Turing in 1936, that any function on strings or the natural numbers that can be computed by an algorithm can be computed by a Turing machine. See also Church–Turing thesis.

About this article

Turings thesis

Updated About encyclopedia.com content Print Article Share Article