Self-organizing List - History

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:

    “I am ashamed to see what a shallow village tale our so-called History is. How many times must we say Rome, and Paris, and Constantinople! What does Rome know of rat and lizard? What are Olympiads and Consulates to these neighboring systems of being? Nay, what food or experience or succor have they for the Esquimaux seal-hunter, or the Kanaka in his canoe, for the fisherman, the stevedore, the porter?”
    —Ralph Waldo Emerson (1803–1882)

    “Regarding History as the slaughter-bench at which the happiness of peoples, the wisdom of States, and the virtue of individuals have been victimized—the question involuntarily arises—to what principle, to what final aim these enormous sacrifices have been offered.”
    —Georg Wilhelm Friedrich Hegel (1770–1831)

    “Philosophy of science without history of science is empty; history of science without philosophy of science is blind.”
    —Imre Lakatos (1922–1974)