Second-order cellular automaton

A second-order cellular automaton is a type of reversible cellular automaton (CA) invented by Edward Fredkin where the state of a cell at time t depends not only on its neighborhood at time t − 1, but also on its state at time t − 2.

Applications

Second-order automata may be used to simulate billiard-ball computers= and the Ising model of ferromagnetism in statistical mechanics. They may also be used for cryptography.

See also

• Billiard-ball computer
• Cellular automaton
• Elementary cellular automaton
• Reversible cellular automaton

External links

• Rule 110