Two-Dimensional Recursive Subdivision of the Evolution of a Cellular Automaton

Initializing live version
Download to Desktop

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."


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.


Contributed by: Abigail Nussey (March 2011)
Open content licensed under CC BY-NC-SA



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.