Analog computation via neural networks
Theoretical Computer Science
Complexity - Special issue on uncoventional models of computation
Shadows of the Mind: A Search for the Missing Science of Consciousness
Shadows of the Mind: A Search for the Missing Science of Consciousness
Minds and Machines
Reflections on Gödel's and Gandy's Reflections on Turing's Thesis
Minds and Machines
Effective Computation by Humans and Machines
Minds and Machines
Minds and Machines
Physical Hypercomputation and the Church–Turing Thesis
Minds and Machines
Minds and Machines
Do Accelerating Turing Machines Compute the Uncomputable?
Minds and Machines
Concrete Digital Computation: What Does it Take for a Physical System to Compute?
Journal of Logic, Language and Information
LATA'12 Proceedings of the 6th international conference on Language and Automata Theory and Applications
The physical Church thesis as an explanation of the Galileo thesis
Natural Computing: an international journal
Hi-index | 0.00 |
What are the limits of physical computation? In his `Church's Thesis and Principles for Mechanisms', Turing's student Robin Gandy proved that any machine satisfying four idealised physical `principles' is equivalent to some Turing machine. Gandy's four principles in effect define a class of computing machines (`Gandy machines'). Our question is: What is the relationship of this class to the class of all (ideal) physical computing machines? Gandy himself suggests that the relationship is identity. We do not share this view. We will point to interesting examples of (ideal) physical machines that fall outside the class of Gandy machines and compute functions that are not Turing-machine computable.