History
The concept of self-organizing lists was introduced by McCabe in 1965. In a pioneering work, he introduced two heuristics- the MTF rule and the transposition rule. Further improvements were made, and algorithms suggested by Ronald Rivest, Tenenbaum and Nemes, D. Knuth and so on.
Read more about this topic: Self-organizing List
Famous quotes containing the word history:
“We have need of history in its entirety, not to fall back into it, but to see if we can escape from it.”
—José Ortega Y Gasset (1883–1955)
“There is a history in all men’s lives,
Figuring the natures of the times deceased,
The which observed, a man may prophesy,
With a near aim, of the main chance of things
As yet not come to life.”
—William Shakespeare (1564–1616)
“The whole history of civilisation is strewn with creeds and institutions which were invaluable at first, and deadly afterwards.”
—Walter Bagehot (1826–1877)