Cosmology: Difference between revisions
mnt Lifeline |
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. |
||
| Line 1: | Line 1: | ||
{{Glossary}} | {{Glossary}} | ||
In the context of [[cellular automata]], [[cosmology]] is the study of the ultimate fate of patterns over time. | 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: | 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 '''[[diehard]]s'''. | # Patterns that eventually die out entirely. These are known as '''[[sparks]]''' or '''[[diehard]]s'''. | ||
# Patterns that eventually stabilize in a constellation of periodic, unmoving objects | # Patterns that eventually stabilize in a constellation of periodic, unmoving objects: [[still life]]s and [[oscillator]]s. | ||
# Patterns that eventually create a set of periodic, moving objects ([[spaceship]]s) that escape to infinity. | # Patterns that eventually create a set of periodic, moving objects ([[spaceship]]s) that escape to infinity. These are known as '''[[pure glider generator]]s'''. | ||
# Patterns that eventually create both moving and unmoving ash. | # 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 [[gun]]s, [[sawtooth]]s, and [[spacefiller]]s; but also some patterns with bounded population. | 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 [[gun]]s, [[sawtooth]]s, and [[spacefiller]]s; 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. | 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. | ||
Revision as of 23:21, 14 July 2017
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.