The Church-Turing Thesis

Jack Copeland · NeuroQuantology · 2007

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.

Read the paper · More papers on PaperTik