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:
“The greatest honor history can bestow is that of peacemaker.”
—Richard M. Nixon (19131995)
“History does nothing; it does not possess immense riches, it does not fight battles. It is men, real, living, who do all this.... It is not history which uses men as a means of achievingas if it were an individual personits own ends. History is nothing but the activity of men in pursuit of their ends.”
—Karl Marx (18181883)
“History ... is, indeed, little more than the register of the crimes, follies, and misfortunes of mankind.
But what experience and history teach is thisthat peoples and governments have never learned anything from history, or acted on principles deduced from it.”
—Georg Wilhelm Friedrich Hegel (17701831)