DOI: 10.14704/nq.2004.2.2.40

The Church-Turing Thesis

Jack Copeland

Abstract


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.

Keywords


Church-Turing thesis

Full Text:

PDF

Supporting Agencies





| NeuroScience + QuantumPhysics> NeuroQuantology :: Copyright 2001-2019