Rule 110 - History

History

Around 2000, Matthew Cook published a proof that Rule 110 is Turing complete, i.e., capable of universal computation, which Stephen Wolfram had conjectured in 1985. Cook presented his proof at the Santa Fe Institute conference CA98 before the publishing of Wolfram's book. This resulted in a legal affair based on a non-disclosure agreement with Wolfram Research. Wolfram Research blocked publication of Cook's proof for 2 years.

Read more about this topic:  Rule 110

Famous quotes containing the word history:

    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)

    The history of American politics is littered with bodies of people who took so pure a position that they had no clout at all.
    Ben C. Bradlee (b. 1921)

    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)