View source for 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 computer|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 ==

* [https://en.wikipedia.org/wiki/Second-order_cellular_automaton Rule 110] 


[[Category:Cellular automata]]
[[Category:Computation]]
[[Category:Mathematics]]