Difference between revisions of "Cosmology"
Apple Bottom (talk | contribs) (This, too, has been of "unclear notability" for years. It fits the wiki's topic and mission, so let's keep it.) |
Micromegas (talk | contribs) (See also Soup#Sparse life (a.k.a. "early universe")) |
||
| Line 12: | Line 12: | ||
The scheme generalizes readily for all [[class two]] and [[class four]] cellular automata. [[Class three]] automata additionally show a large (and possibly dominating) residue of [[chaotic growth]] patterns; typically appearing to grow infinitely, but whose ultimate fate is not predictable. The existence of such patterns is predicted, though in most cases not proven, for class four automata as well. | The scheme generalizes readily for all [[class two]] and [[class four]] cellular automata. [[Class three]] automata additionally show a large (and possibly dominating) residue of [[chaotic growth]] patterns; typically appearing to grow infinitely, but whose ultimate fate is not predictable. The existence of such patterns is predicted, though in most cases not proven, for class four automata as well. | ||
==See also== | |||
*[[Soup#Sparse life]] (a.k.a. "early universe") | |||
Revision as of 16:48, 1 March 2018
In the context of cellular automata, cosmology is the study of the ultimate fate of patterns over time.
An early cosmological classification was introduced in Lifeline Volume 2, aiming to cover all Life patterns according to the ash they produce:
- Patterns that eventually die out entirely. These are known as sparks or diehards.
- Patterns that eventually stabilize in a constellation of periodic, unmoving objects: still lifes and oscillators.
- Patterns that eventually create a set of periodic, moving objects (spaceships) that escape to infinity. These are known as pure glider generators.
- Patterns that eventually create both moving and unmoving ash.
This leaves out as interesting edge cases patterns that do not stabilize into ash and instead show more complex long-term behavior. Examples of such behavior include all infinite growth patterns, such as guns, sawtooths, and spacefillers; but also some patterns with bounded population.
The scheme generalizes readily for all class two and class four cellular automata. Class three automata additionally show a large (and possibly dominating) residue of chaotic growth patterns; typically appearing to grow infinitely, but whose ultimate fate is not predictable. The existence of such patterns is predicted, though in most cases not proven, for class four automata as well.
See also
- Soup#Sparse life (a.k.a. "early universe")