Questions tagged [turing-completeness]
The turing-completeness tag has no usage guidance.
4
questions
0
votes
1
answer
63
views
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 ...
- 387
1
vote
0
answers
43
views
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 ...
- 3,581
1
vote
0
answers
67
views
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 ...
- 3,581
3
votes
2
answers
675
views
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].
...
- 171