Two-Dimensional Recursive Subdivision of the Evolution of a Cellular Automaton
Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
In this Demonstration we compress elementary cellular automata by using an encoding that generalizes a two-dimensional substitution system. At each step a square either remains the same or is subdivided into four small squares. From A New Kind of Science, page 568 (NKS|Online): "The method is analogous to the quadtree representation sometimes used in computer graphics."[more]
The graphic at the top is the subdivision process of the original cellular automata. The graphic at the bottom is the compressed evolution using the subdivision process.[less]
Contributed by: Abigail Nussey (March 2011)
Open content licensed under CC BY-NC-SA