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 |
![]() ![]() ![]() ![]() |
Download options
References found in this work BETA
On Computable Numbers, with an Application to the N Tscheidungsproblem.Alan Turing - 1936 - Proceedings of the London Mathematical Society 42 (1):230-265.
View all 50 references / 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.
Physical Hypercomputation and the Church–Turing Thesis.Oron Shagrir & Itamar Pitowsky - 2003 - Minds and Machines 13 (1):87-101.
View all 19 citations / Add more citations
Similar books and articles
The Church-Turing Thesis and Effective Mundane Procedures.Leon Horsten - 1995 - Minds and Machines 5 (1):1-8.
The Broad Conception of Computation.Jack Copeland - 1997 - American Behavioral Scientist 40 (6):690-716.
Analytics
Added to PP index
2009-01-28
Total views
187 ( #61,773 of 2,499,690 )
Recent downloads (6 months)
4 ( #169,778 of 2,499,690 )
2009-01-28
Total views
187 ( #61,773 of 2,499,690 )
Recent downloads (6 months)
4 ( #169,778 of 2,499,690 )
How can I increase my downloads?
Downloads