According to halting problem, there is no algorithm which can decide if another algorithm and its input will halt or not. Suppose human intelligence can be simulated in a computer. Also suppose than human can determine if an algorithm will halt for its input.
Then, the simulated brain, which is a program in a computer hence another algorithm, must be able to solve the halting problem which is impossible.
Then, either the human intelligence cannot be simulated in a computer or humans themselves cannot solve halting problem.
On the other hand simulation of brain as a collection of particles is doable at least in principle. Which leaves us with the only option which is human themselves cannot solve halting problem. Am I right?
