Von Neumann Cellular Automaton

Von Neumann cellular automata are the original expression of cellular automata, the development of which were prompted by suggestions made to John von Neumann by his close friend and fellow mathematician Stanisław Ulam. Their original purpose was to provide insight into the logical requirements for machine self-replication and were used in von Neumann's universal constructor.

Nobili's cellular automaton is a variation of von Neumann's cellular automaton, augmented with the ability for confluent cells to cross signals and store information. The former requires an extra three states, hence Nobili's cellular automaton has 32 states, rather than 29. Hutton's cellular automaton is yet another variation, which allows a loop of data, analogous to Langton's loops, to replicate.

Famous quotes containing the words von and/or neumann:

    If we could do away with death, we wouldn’t object; to do away with capital punishment will be more difficult. Were that to happen, we would reinstate it from time to time.
    —Johann Wolfgang Von Goethe (1749–1832)

    What a lesson here for our world. One blast, thousands of years of civilization wiped out.
    —Kurt Neumann (1906–1958)