Questions tagged [turing-completeness]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
0 votes
1 answer

Why expect AGI from non-Turing complete AI paradigms?

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 ...
yters's user avatar
  • 387
1 vote
0 answers

Can teacher forcing in RNN ensure Turing completeness?

RNN has the same capability as a universal Turing machine. But I am confused whether RNN holds the same capabilities if we use teacher forcing. Consider the following excerpts from paragraphs taken ...
hanugm's user avatar
  • 3,581
1 vote
0 answers

Is the capability of RNN more than the capability of MLP?

Consider the following excerpt paragraph taken from the section titled "Recurrent Neural Networks" of the chapter 10: Sequence Modeling: Recurrent and Recursive Nets of the textbook named ...
hanugm's user avatar
  • 3,581
3 votes
2 answers

Would an artificial general intelligence have to be Turing complete?

For the purposes of this question, let's suppose that an artificial general intelligence (AGI) is defined as a machine that can successfully perform any intellectual task that a human being can [1]. ...
Josiah Swaim's user avatar