I was talking with two PhDs (both teach IT related subjects) about artificial intelligence the other day. They were in agreement that an AI can never reach the level of the human brain, but failed to give me an explanation as to why that is so.

As far as I know, we simply don't know. We don't understand how the human brain works, but we also don't know any function that humans can calculate which is not Turing complete. On the contrary the Turing-Church hypotheses assumes that what humans "intuitively" can do is equal to computers. But only because there is no proof for it, it does not mean that the opposite is true.

My current understanding is that for an AI to reach human level intelligence is merely a matter of algorithms and computing power.

So have proofs been made that support the statement "Artificial intelligences can never reach the level of a human brain."?


closed as off-topic by Kaveh, Jan Johannsen, Marzio De Biasi, Hsien-Chih Chang 張顯之, David Eppstein Jan 28 '18 at 8:20

This question appears to be off-topic. The users who voted to close gave this specific reason:

  • "Your question does not appear to be a research-level question in theoretical computer science. For more information about the scope, please see help center. Your question might be suitable for Computer Science which has a broader scope." – Kaveh, Jan Johannsen, Marzio De Biasi, Hsien-Chih Chang 張顯之, David Eppstein
If this question can be reworded to fit the rules in the help center, please edit the question.

  • $\begingroup$ Why the downvotes? $\endgroup$ – problemofficer Jan 9 '18 at 18:56
  • 2
    $\begingroup$ The downvotes? Do you know On the Impossibility of Supersized Machines by Ben Garfinkel, Miles Brundage, Daniel Filan, Carrick Flynn, Jelena Luketina, Michael Page, Anders Sandberg, Andrew Snyder-Beattie, Max Tegmark? Guess what they are trying to say! $\endgroup$ – Thomas Klimpel Jan 9 '18 at 19:14
  • 1
    $\begingroup$ I don't see how this answers anything and I don't get the joke either. $\endgroup$ – problemofficer Jan 9 '18 at 19:44
  • 1
    $\begingroup$ @problemofficer: your question is too vague and too broad and is out of the scope of this site which is focused on research-level questions on TCS (see the FAQ). Furthermore you ask for a "proof" ... but the statement is far from being "formal" (or formalizable). Perhaps "Evidences" would be a more suitable term. And even the term "reach" implies some sort of "measure", but what is the measure you have in mind? ("AI" is already more powerful than human brain for performing some tasks ... e.g. multiplications or chess :-). $\endgroup$ – Marzio De Biasi Jan 10 '18 at 13:19
  • 1
    $\begingroup$ ... I think that cs.stackexchange.com is best suited for questions like this; but I suspect that it is still too vague/broad/unformal even for its scope. $\endgroup$ – Marzio De Biasi Jan 10 '18 at 13:20

I suppose the scientific consensus is that while we are very far from there, in principle a digital artificial intelligence could mimic a human intelligence.

For some recent work on the Church-Turing thesis and the relation between physical computation and digital computation by Turing machines, see:

Space Bounded Church-Turing thesis and computational tractability of closed systems. M. Braverman, J. Scheiner, C. Rojas. Phys. Rev. Lett. 115, 098701. 2015 https://www.ncbi.nlm.nih.gov/pubmed/26371687


Not the answer you're looking for? Browse other questions tagged or ask your own question.