Skip to main content
2 votes
Accepted

Why expect AGI from non-Turing complete AI paradigms?

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 ...
Dan's user avatar
  • 46
2 votes

Would an artificial general intelligence have to be Turing complete?

A system is Turing complete if it can be used to simulate any Turing machine. Given the Church-Turing thesis (which has not yet been proven), a human brain can compute any function that a Turing ...
nbro's user avatar
  • 40.9k
1 vote

Would an artificial general intelligence have to be Turing complete?

My answer is yes, but in a trivial way. The least you would expect from an intelligent agent is that it is able to execute a given Turing machine on a given input. This requires actually no ...
vdbuss's user avatar
  • 81

Only top scored, non community-wiki answers of a minimum length are eligible