
Summary: 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 \(\pi\) 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.
accelerating Turing machine, hypercomputer, oracle machine, Chinese room argument, \(\pi\)-machine, Models of computation (Turing machines, etc.), Philosophical and critical aspects of logic and foundations, General topics in artificial intelligence, halting problem, Church-Turing thesis, hypercomputation, super-task, decision problem, Turing machines and related notions, infinity machine, effective procedure
accelerating Turing machine, hypercomputer, oracle machine, Chinese room argument, \(\pi\)-machine, Models of computation (Turing machines, etc.), Philosophical and critical aspects of logic and foundations, General topics in artificial intelligence, halting problem, Church-Turing thesis, hypercomputation, super-task, decision problem, Turing machines and related notions, infinity machine, effective procedure
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 50 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
