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

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



  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.