Hacker News new | ask | show | jobs
by jhanschoo 757 days ago
A basic transformer architecture performs only a bounded amount of computation per generated token, so it can never emulate a machine computing sufficiently hard problems.
1 comments

Yes, because it's feed forward. It must have loops to be a Turing machine.
It does. The output is fed back in.
It indeed does, but it must generate a token per loop, and can thereby solve some linearly complex problems, but it cannot solve harder problems.