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:
“To history therefore I must refer for answer, in which it would be an unhappy passage indeed, which should shew by what fatal indulgence of subordinate views and passions, a contest for an atom had defeated well founded prospects of giving liberty to half the globe.”
—Thomas Jefferson (1743–1826)
“At present cats have more purchasing power and influence than the poor of this planet. Accidents of geography and colonial history should no longer determine who gets the fish.”
—Derek Wall (b. 1965)
“The history of all hitherto existing society is the history of class struggles.”
—Karl Marx (1818–1883)