BEST Theorem - History

History

The BEST theorem was first stated in this form in a "note added in proof" to the Aardenne-Ehrenfest and de Bruijn paper (1951). The original proof was bijective and generalized the de Bruijn sequences. It is a variation on an earlier result by Smith and Tutte (1941).

Read more about this topic:  BEST Theorem

Famous quotes containing the word history:

    “A poet’s object is not to tell what actually happened but what could or would happen either probably or inevitably.... For this reason poetry is something more scientific and serious than history, because poetry tends to give general truths while history gives particular facts.”
    —Aristotle (384–323 B.C.)

    “America is, therefore the land of the future, where, in the ages that lie before us, the burden of the World’s history shall reveal itself. It is a land of desire for all those who are weary of the historical lumber-room of Old Europe.”
    —Georg Wilhelm Friedrich Hegel (1770–1831)

    “The history of this country was made largely by people who wanted to be left alone. Those who could not thrive when left to themselves never felt at ease in America.”
    —Eric Hoffer (1902–1983)