4 ms·
> An LLM is a Markov process if you include its entire state, but that's a pretty degenerate definition. Not any more degenerate than a multi word bag of words
by Jensson 11mo ago
> An LLM is a Markov process if you include its entire state, but that's a pretty degenerate definition.
Not any more degenerate than a multi word bag of words markov chain, its exactly the same concept: you input a context of words / tokens and get a new word / token, the things you mention there are just optimizations around that abstraction.
- astrange 11mo agoThe difference is there are exponentially more states than an n-gram model. It's really not the same thing at all. An LLM can perform nearly arbitrary computation inside its fixed-size memory. https://arxiv.org/abs/2106.06981 https://arxiv.org/abs/2106.06981 (An LLM with tool use isn't a Markov process at all of course.)