News for hackers. Stuff that matters.
Re:OK, I can partly explain the LLM chess weirdness now by wizzwizz4 on Friday November 22, 2024 @01:18PM (#42216113)
No such evidence exists: we can construct such a model manually. I'd need some quite convincing evidence that any given training process is approximately equivalent to that, though.
Re:OK, I can partly explain the LLM chess weirdness now by vidarh on Friday November 22, 2024 @05:20PM (#42217830)
That's fine. I've made no claim about any given training process. I've addressed the annoying repetitive dismissal via the "but they're next token predictors" argument. The point is that being next token predictors does not limit their theoretical limits, so it's a meaningless argument.
Re:OK, I can partly explain the LLM chess weirdness now by wizzwizz4 on Friday November 22, 2024 @07:50PM (#42218520)
The architecture of the model does place limits on how much computation can be performed per token generated, though. Combined with the window size, that's a hard bound on computational complexity that's significantly lower than a Turing machine – unless you do something clever with the program that drives the model.
Re:OK, I can partly explain the LLM chess weirdness now by vidarh on Saturday November 23, 2024 @06:32AM (#42220397)
Hence the requirement for using the context for IO. A Turing machine requires two memory "slots" (the position of the read head, and the current state) + IO and a loop. That doesn't require much cleverness at all.