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:

    History takes time.... History makes memory.
    Gertrude Stein (1874–1946)

    I feel as tall as you.
    Ellis Meredith, U.S. suffragist. As quoted in History of Woman Suffrage, vol. 4, ch. 14, by Susan B. Anthony and Ida Husted Harper (1902)

    A man acquainted with history may, in some respect, be said to have lived from the beginning of the world, and to have been making continual additions to his stock of knowledge in every century.
    David Hume (1711–1776)