Second-order cellular automaton
From Wiki @ Karl Jones dot com
Revision as of 18:42, 23 September 2016 by Karl Jones (Talk | contribs) (Created page with "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...")
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
