Turing Machines cannot simulate the human mind

06/18/2022
by   Abhinav Muraleedharan, et al.
0

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.

READ FULL TEXT
research
07/06/2023

A Thermodynamically Universal Turing Machine

Expanding upon the widely recognized notion of mathematical universality...
research
12/23/2017

On the Universality of Memcomputing Machines

Universal memcomputing machines (UMMs) [IEEE Trans. Neural Netw. Learn. ...
research
04/10/2019

A review on Neural Turing Machine

One of the major objectives of Artificial Intelligence is to design lear...
research
06/13/2022

A Relative Church-Turing-Deutsch Thesis from Special Relativity and Undecidability

Beginning with Turing's seminal work in 1950, artificial intelligence pr...
research
01/15/2012

The non-algorithmic side of the mind

The existence of a non-algorithmic side of the mind, conjectured by Penr...
research
08/19/2018

Evolving Algebras 1993: Lipari Guide

Computation models and specification methods seem to be worlds apart. Th...
research
03/30/2006

If a tree casts a shadow is it telling the time?

Physical processes are computations only when we use them to externalize...

Please sign up or login with your details

Forgot password? Click here to reset