7 ms·
> Google Docs uses a "Markov Chain" to predict the next word for autocompletion purposes. In this case, of course, since we've already written "And" 5 times, th
by thekiptxt 4y ago
> Google Docs uses a "Markov Chain" to predict the next word for autocompletion purposes. In this case, of course, since we've already written "And" 5 times, the only logical next word would be "And", as showed in Djikstra's 1989 paper on the subject. Therefore, the Markov Chain never terminates and hence the memory chain overflows with infinite ands.
Does anyone know why this bug doesn’t repro for some words other than And if this is the case?
- sailingparrot 4y agoThat comment is a joke. SmartCompose does not use a Markov Chain, it is either still an LSTM or got upgraded to a small transformer based model.
- ghayes 4y agoThat statement follows with: > Obviously, this is partly intentional- Gregory Markov modelled his famous Chain after his younger brother, who would try to finish all of Gregory's sentences for him. The one way Markov could fool him would be to repeat the same word multiple times, and then say "Jinx", also I made all of this up, good luck Google Docs team
- akersten 4y agoHow is it not code review first comment to limit that lookup to like, 10 steps at most? Baffling
- timando 4y agoProbably because that commenter just made it up.
- deleted 4y ago[deleted]
- Sohcahtoa82 4y agoI'm not sure that comment is true based on the second paragraph of it: > Obviously, this is partly intentional- Gregory Markov modelled his famous Chain after his younger brother, who would try to finish all of Gregory's sentences for him. The one way Markov could fool him would be to repeat the same word multiple times, and then say "Jinx", also I made all of this up, good luck Google Docs team
- noduerme 4y agoThat was one of the funniest tech comments I've read in awhile.