Turing's thesis

Related Overviews

Alan Turing (1912—1954) mathematician and computer scientist

Turing machine


'Turing's thesis' can also refer to...


More Like This

Show all results sharing this subject:

  • Computing


Quick Reference

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.

Subjects: Computing.

Reference entries