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:

    “Perhaps universal history is the history of the diverse intonation of some metaphors.”
    —Jorge Luis Borges (1899–1986)

    “The history of any nation follows an undulatory course. In the trough of the wave we find more or less complete anarchy; but the crest is not more or less complete Utopia, but only, at best, a tolerably humane, partially free and fairly just society that invariably carries within itself the seeds of its own decadence.”
    —Aldous Huxley (1894–1963)

    “I cannot be much pleased without an appearance of truth; at least of possibility—I wish the history to be natural though the sentiments are refined; and the characters to be probable, though their behaviour is excelling.”
    —Frances Burney (1752–1840)