Class one cellular automata: Difference between revisions
Created page with "{{Glossary}} '''Class one''' cellular automata are those where the development of all patterns tends towards vacuum. Class one has many similarities to class tw..." |
No edit summary |
||
| Line 3: | Line 3: | ||
Class one has many similarities to [[class two cellular automata]]. It is frequently simple to prove that no [[growth pattern]] can exist in a [[Life-like]] or closely related cellular automaton. The nonexistence of [[still life]]s or [[oscillator]]s can be, however, more difficult. As such, it can be difficult to distinguish class two CA whose [[ash]] has extremely low [[density]] from class one. | Class one has many similarities to [[class two cellular automata]]. It is frequently simple to prove that no [[growth pattern]] can exist in a [[Life-like]] or closely related cellular automaton. The nonexistence of [[still life]]s or [[oscillator]]s can be, however, more difficult. As such, it can be difficult to distinguish class two CA whose [[ash]] has extremely low [[density]] from class one. | ||
It is debatable whether [[agar]] solutions are sufficient to claim a CA as class two and not class one. As an extreme example, in the Life-like CA B/S8, exactly one pattern exists that does not evolve to vacuum: [[antivacuum]], the infinite field of ''live'' cells. | |||
Given their highly predictable nature, there is very little interest in detailed investigation of class one automata, and none appear to have established names. | |||
===See also=== | ===See also=== | ||
* [[Class three cellular automata]] | * [[Class three cellular automata]] | ||
* [[Class four cellular automata]] | * [[Class four cellular automata]] | ||
Revision as of 13:47, 30 November 2014
Class one cellular automata are those where the development of all patterns tends towards vacuum.
Class one has many similarities to class two cellular automata. It is frequently simple to prove that no growth pattern can exist in a Life-like or closely related cellular automaton. The nonexistence of still lifes or oscillators can be, however, more difficult. As such, it can be difficult to distinguish class two CA whose ash has extremely low density from class one.
It is debatable whether agar solutions are sufficient to claim a CA as class two and not class one. As an extreme example, in the Life-like CA B/S8, exactly one pattern exists that does not evolve to vacuum: antivacuum, the infinite field of live cells.
Given their highly predictable nature, there is very little interest in detailed investigation of class one automata, and none appear to have established names.