The Church-Turing Thesis

[Revised entry by B. Jack Copeland on November 10, 2017. Changes to: Main text, Bibliography] There are various equivalent formulations of the Church-Turing thesis. A common one is that every
Philosophy News image
[Revised entry by B. Jack Copeland on November 10, 2017. Changes to: Main text, Bibliography] There are various equivalent formulations of the Church-Turing thesis. A common one is that every effective computation can be carried out by a Turing machine. The Church-Turing thesis is often misunderstood, particularly in recent writing in the philosophy of mind....

Continue reading . . .

News source: Stanford Encyclopedia of Philosophy

blog comments powered by Disqus