8 ms·

Interestingly, modern ML does not require Turing completeness. And yet, people are considering the possibility of AGI - I would find it pretty amusing if Turing

Interestingly, modern ML does not require Turing completeness. And yet, people are considering the possibility of AGI - I would find it pretty amusing if Turing completeness isn't necessary.

DennisP 3y ago
Seems to me that Turing completeness is necessary, for the simple reason that I can mentally trace through Turing-complete code.
- r-w 3y ago
  Without a piece of paper to take notes on? ;)
  - DennisP 3y ago
    My own memory functions as the paper tape as long as the program is simple enough :)
  - deleted 3y ago
    [deleted]
int_19h 3y ago
Token inference by itself isn't Turing complete, but if its output can have side effects (e.g. editing the prompt for the next iteration), that's a whole different story.