0
$\begingroup$

As far as I can tell, all the successful AI paradigms are not Turing complete.

On the other hand, the human mind is Turing complete.

Why would we expect any of these AI paradigms to give us human level intelligence (AGI) if the former is not Turing complete while the latter is?

Improve this question
$\endgroup$

1 Answer 1

Reset to default
2
$\begingroup$

On the other hand, the human mind is Turing complete.

This is a common confusion about what "Turing completeness" entails. The human brain is not Turing complete, as it is not infinite and doesn't operate on well defined rules (that we have totally cataloged). It might be equal to a linear bounded automaton. Turing completeness applies to rule sets, not the machines that run them. It's commonly applied to languages. Less technically, some people will say "Turing complete" to mean that it can do arbitrary or human-like computation, but this is not the true definition link.

To your question:

Why would we expect any of these AI paradigms to give us human level intelligence (AGI) if the former is not Turing complete while the latter is?

Assuming you're using the lay definition of Turing completeness, current AI algorithms are nowhere near close to what the human brain can do, and everyone in AI that I know understands that radical, as of yet unknown, advances in order to truly approximate the human mind.

Improve this answer
$\endgroup$
2
  • $\begingroup$ That's what I would think too, but the hype around things like gpt-3, dall-e and alphago zero seems to imply we are right on the cusp on the singularity, not like what you are saying there is a fundamental gap between modern AI and the human brain. And the hype is not just coming from the media, but appears to be coming from academia and the tech sector. At least no one in academia is making this point clearly there is a fundamental, unbridgeable gap. $\endgroup$
    – yters
    Commented Nov 18, 2022 at 19:08
  • 2
    $\begingroup$ Yeah I see what you mean. Most of that's because people have to "advertise." Also the goalposts as to what AI is shifts constantly. I actually don't recommend people watch too much AI news or they'll ironically get a poor understanding of where the field is $\endgroup$
    – Dan
    Commented Nov 18, 2022 at 19:17

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .