the libarynth
the libarynth
  • Tools
    • User Tools
    • Log In
    • Site Tools
    • Recent Changes
    • Sitemap
    • Page Tools
    • Edit this page
    • Old revisions
    • Backlinks
    • Back to top
  • Log In

  • Edit this page
  • Old revisions
  • Backlinks
  • Back to top

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 17:11
  • by nik

cc by sa

Except where otherwise noted, content on this wiki is licensed under the following license:
CC Attribution-Share Alike 4.0 International