Graduate studies at Western
Minds and Machines 12 (2):281-300 (2002)
|Abstract||Accelerating Turing machines are Turing machines of a sort able to perform tasks that are commonly regarded as impossible for Turing machines. For example, they can determine whether or not the decimal representation of contains n consecutive 7s, for any n; solve the Turing-machine halting problem; and decide the predicate calculus. Are accelerating Turing machines, then, logically impossible devices? I argue that they are not. There are implications concerning the nature of effective procedures and the theoretical limits of computability. Contrary to a recent paper by Bringsjord, Bello and Ferrucci, however, the concept of an accelerating Turing machine cannot be used to shove up Searle's Chinese room argument.|
|Keywords||π-machine Chinese room argument Church–Turing thesis accelerating Turing machine decision problem effective procedure halting problem hypercomputation hypercomputer infinity machine oracle machine super-task|
|Categories||categorize this paper)|
|Through your library||Configure|
Similar books and articles
Joel David Hamkins (2002). Infinite Time Turing Machines. Minds and Machines 12 (4):567-604.
D. King (1996). Is the Human Mind a Turing Machine? Synthese 108 (3):379-89.
Jack Copeland (1997). The Broad Conception of Computation. American Behavioral Scientist 40 (6):690-716.
Jack Copeland (1996). On Alan Turing's Anticipation of Connectionism. Synthese 108 (3):361-377.
Leon Horsten (1995). The Church-Turing Thesis and Effective Mundane Procedures. Minds and Machines 5 (1):1-8.
Carol E. Cleland (2002). On Effective Procedures. Minds and Machines 12 (2):159-179.
Jack Copeland (1998). Turing's o-Machines, Searle, Penrose, and the Brain. Analysis 58 (2):128-138.
Eric Steinhart (2003). Supermachines and Superminds. Minds and Machines 13 (1):155-186.
B. Jack Copeland & Oron Shagrir (2011). Do Accelerating Turing Machines Compute the Uncomputable? Minds and Machines 21 (2):221-239.
Added to index2009-01-28
Total downloads27 ( #51,783 of 740,090 )
Recent downloads (6 months)3 ( #26,535 of 740,090 )
How can I increase my downloads?