Turing Machines cannot simulate the human mind

Abhinav Muraleedharan

DOI: https://doi.org/10.48550/arXiv.2207.05700

2022-06-19

Abstract:Can a Turing Machine simulate the human mind? If the Church-Turing thesis is assumed to be true, then a Turing Machine should be able to simulate the human mind. In this paper, I challenge that assumption by providing strong mathematical arguments against the Church-Turing thesis. First, I show that there are decision problems that are computable for humans, but uncomputable for Turing Machines. Next, using a thought experiment I show that a humanoid robot equipped with a Turing Machine as the control unit cannot perform all humanly doable physical tasks. Finally, I show that a quantum mechanical computing device involving sequential quantum wave function collapse can compute sequences that are uncomputable for Turing Machines. These results invalidate the Church-Turing thesis and lead to the conclusion that the human mind cannot be simulated by a Turing Machine. Connecting these results, I argue that quantum effects in the human brain are fundamental to the computing abilities of the human mind.

Computational Complexity

What problem does this paper attempt to address?

The core problem that this paper attempts to solve is: Can a Turing machine simulate human thinking? Specifically, the author challenges the Church - Turing Thesis and presents several key arguments to prove that a Turing machine cannot fully simulate the ability of human thinking.

### Main Arguments of the Paper:

1. **Mathematical Decision Problems**:
- By constructing a self - referencing decision problem, the author shows that there are certain mathematical truths that are computable by humans but not by Turing machines. For example, a Turing machine cannot determine whether its memory is infinite, while humans can easily make this judgment.

2. **Execution of Physical Tasks**:
- The author proposes a thought experiment, imagining a human - shaped robot equipped with a Turing machine as a control unit. This robot cannot complete all physical tasks that humans can complete in some environments because humans can utilize the physical characteristics in the environment to complete complex sequences of tasks, while a Turing machine cannot generate all possible infinite sequences of actions.

3. **Quantum Computing**:
- The author further explores quantum mechanical systems, especially those involving the collapse of continuous quantum wave functions, which can calculate sequences that a Turing machine cannot calculate. This indicates that quantum effects in the human brain may be the basis of its computing ability, and these effects are not possessed by a Turing machine.

### Conclusion:

Through the analysis of the above three aspects, the author concludes that a Turing machine cannot fully simulate human thinking. This conclusion is based on the following points:
- There are mathematical problems that are computable by humans but not by Turing machines.
- A human - shaped robot cannot complete all tasks that humans can complete in all environments.
- Quantum effects play an important role in the human brain, and a Turing machine cannot simulate these effects.

### Key Concepts:

- **Church - Turing Thesis**: It is assumed that all computable problems can be computed by a Turing machine.
- **Self - Referencing Decision Problem**: Construct decision problems by self - referencing to show the limitations of Turing machines.
- **Quantum Wave Function Collapse**: A concept in quantum mechanics, which may be related to the computing ability of human thinking.

### Formula Examples:

- **Time Complexity**:
\[
T = kM
\]
where \( T \) is the computing time, \( M \) is the memory size, and \( k \) is the proportionality constant.

- **Probability Calculation**:
\[
P(n > k)=\frac{N - k}{N}
\]
when \( N \to \infty \), \( P(n > k) = 1 \).

- **Definition of Environment and Task**:
\[
E \sim P(N)
\]
\[
P(N) \sim R
\]
\[
E \sim R
\]

Through these analyses, the paper challenges the limits of Turing machines in simulating human thinking and proposes the importance of quantum effects in human thinking.