Accelerating Turing machines

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
Categories (categorize this paper)
Reprint years 2004
DOI 10.1023/A:1015607401307
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 38,984
Through your library

References found in this work BETA

No references found.

Add more references

Citations of this work BETA

The Physical Church-Turing Thesis: Modest or Bold?Gualtiero Piccinini - 2011 - British Journal for the Philosophy of Science 62 (4):733-769.

View all 12 citations / Add more citations

Similar books and articles

Infinite Time Turing Machines.Joel David Hamkins - 2002 - Minds and Machines 12 (4):567-604.
Is the Human Mind a Turing Machine?D. King - 1996 - Synthese 108 (3):379-89.
The Broad Conception of Computation.Jack Copeland - 1997 - American Behavioral Scientist 40 (6):690-716.
On Effective Procedures.Carol E. Cleland - 2002 - Minds and Machines 12 (2):159-179.
Supermachines and Superminds.Eric Steinhart - 2003 - Minds and Machines 13 (1):155-186.

Analytics

Added to PP index
2009-01-28

Total views
87 ( #81,775 of 2,319,635 )

Recent downloads (6 months)
8 ( #149,439 of 2,319,635 )

How can I increase my downloads?

Monthly downloads

My notes

Sign in to use this feature