3 ms·
Knuth's paper gave incorrect credit to an earlier paper that did not mention the algorithm. The tortoise and hare algorithm is so simple that it was never publ
by srtjstjsj 10y ago
Knuth's paper gave incorrect credit to an earlier paper that did not mention the algorithm.
The tortoise and hare algorithm is so simple that it was never published as a novel result, it was never an "open question". It was just something people figured out when it came up.
https://en.wikipedia.org/wiki/Cycle_detection#Tortoise_and_hare https://en.wikipedia.org/wiki/Cycle_detection#Tortoise_and_h...