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:

    “Spain is an overflow of sombreness ... a strong and threatening tide of history meets you at the frontier.”
    —Wyndham Lewis (1882–1957)

    “It takes a great deal of history to produce a little literature.”
    —Henry James (1843–1916)

    “The history of all hitherto existing society is the history of class struggles.”
    —Karl Marx (1818–1883)