English

Non-computability of human intelligence

Artificial Intelligence 2020-01-23 v8 Logic in Computer Science History and Philosophy of Physics

Abstract

We revisit the question (most famously) initiated by Turing: can human intelligence be completely modeled by a Turing machine? We show that the answer is \emph{no}, assuming a certain weak soundness hypothesis. More specifically we show that at least some meaningful thought processes of the brain cannot be Turing computable. In particular some physical processes are not Turing computable, which is not entirely expected. There are some similarities of our argument with the well known Lucas-Penrose argument, but we work purely on the level of Turing machines, and do not use G\"odel's incompleteness theorem or any direct analogue. Instead we construct directly and use a weak analogue of a G\"odel statement for a certain system which involves our human, this allows us to side-step some (possible) meta-logical issues with their argument.

Keywords

Cite

@article{arxiv.1810.06985,
  title  = {Non-computability of human intelligence},
  author = {Yasha Savelyev},
  journal= {arXiv preprint arXiv:1810.06985},
  year   = {2020}
}

Comments

This paper is completely superseded by arXiv:2001.07592. The latter paper is a completely mathematical approach to the problem, fixing issues in formalization of the thought experiment used in the former

R2 v1 2026-06-23T04:41:38.677Z