Cosmology

From LifeWiki
Jump to: navigation, search

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:

  1. Patterns that eventually die out entirely. These are known as sparks or diehards.
  2. Patterns that eventually stabilize in a constellation of periodic, unmoving objects: still lifes and oscillators.
  3. Patterns that eventually create a set of periodic, moving objects (spaceships) that escape to infinity. These are known as pure glider generators.
  4. 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