User Tools

Site Tools


church_turing_thesis

Church-Turing Thesis

the Church-Turing Thesis states that “Any problem that can be solved by an algorithm can be solved by some Turing machine and any algorithmic computation can be done by some Turing machine” Church 1936.

http://plato.stanford.edu/entries/church-turing/

church_turing_thesis.txt · Last modified: 2007/07/13 19:11 by nik