Class two cellular automata: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
mNo edit summary
see also
Line 5: Line 5:


The [[Vote]] rule (B45678/S5678) is one of the better known provably class two cellular automata.
The [[Vote]] rule (B45678/S5678) is one of the better known provably class two cellular automata.
==See also==
* [[Class three cellular automata]]
* [[Class four cellular automata]]

Revision as of 16:02, 4 December 2014

Class two cellular automata are those where the development of all patterns tends toward simple stationary ash — either constellations of separate still lifes and oscillators, or larger regions of stable and oscillating cells.

A simple condition for considering a Life-like cellular automaton to be either class two or class one is the absense of birth conditions capable of extending the pattern's bounding box: B0, B1, B2 or B3. Beyond this, positively identifying a rule as class two is mostly not an exact science.

The Vote rule (B45678/S5678) is one of the better known provably class two cellular automata.

See also