Cellular Automata without Redundant Information
Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
Keeping only the unique rows in a cellular automaton (CA) reduces redundant information. This works best for class 1 and 2 CAs, those that involve only one color and repetitive patterns, respectively. The CA classes 3 and 4 (those that behave randomly and with local random patterns, respectively) cannot be compressed in most cases.[more]
To find redundancy in CA patterns that evolve laterally or with inclination, it is useful to shift or transpose the data.
The process of compressing a CA is not reversible.[less]
Contributed by: Daniel de Souza Carvalho (March 2011)
Open content licensed under CC BY-NC-SA
"Cellular Automata without Redundant Information"
Wolfram Demonstrations Project
Published: March 7 2011