Physics and metaphysics looks at computation
arXiv:physics/0508207
Abstract
As far as algorithmic thinking is bound by symbolic paper-and-pencil operations, the Church-Turing thesis appears to hold. But is physics, and even more so, is the human mind, bound by symbolic paper-and-pencil operations? What about the powers of the continuum, the quantum, and what about human intuition, human thought? These questions still remain unanswered. With the strong Artificial Intelligence assumption, human consciousness is just a function of the organs (maybe in a very wide sense and not only restricted to neuronal brain activity), and thus the question is relegated to physics. In dualistic models of the mind, human thought transcends symbolic paper-and-pencil operations.
Contribution to a book on the Church-Turing Thesis, ed. by Adam Olszewski
References in corpus (11)
- Strengths and Weaknesses of Quantum Computing
- Information and Computation: Classical and Quantum Aspects
- A Limit on the Speed of Quantum Computation in Determining Parity
- Quantum Computing: Pro and Con
- An Introduction to Quantum Complexity Theory
- The Church-Turing thesis as a guiding principle for physics
- Undecidability everywhere?
- A polynomial-time solution to the parity problem on an NMR quantum computer
- Characterization of quantum computable decision problems by state discrimination
- Transcending the Limits of Turing Computability
- The Diagonal Method and Hypercomputation