A Deeper Dive into Simple Programs

This interactive exhibit expands on the core thesis of Chapter 3: that the universe of simple programs is filled with immense complexity, and this complexity arises from universal principles that are independent of the specific mechanics of the programs themselves. Here, you can directly experiment with the systems discussed and observe these principles in action.

Lab 1: Cellular Automata

Cellular Automata update all their cells in parallel at each step. This lab allows you to explore the emergent behavior of different elementary rules and initial conditions. Observe how tiny changes in the rule can lead to fundamentally different outcomes, from perfect order to complete chaos.

Select Rule:

Initial Condition:

Lab 2: Head-Based Systems

Unlike Cellular Automata, Mobile Automata and Turing Machines update only a single "active cell" or "head" at each step. This sequential nature makes complex behavior rarer, but still possible. This lab visualizes both the full evolution and the "compressed" history, which only shows steps where the head reaches a new position, revealing the underlying structure of the computation.

Select System & Rule:

Full Evolution (First 500 steps)

Compressed Evolution (First 500 new positions)

Lab 3: Growth & Substitution

Systems like Substitution and Tag systems can change the number of elements they contain at each step. Their complexity is often revealed in their growth patterns. Explore how different rules lead to predictable exponential growth, nested fluctuations, or chaotic changes in size.

Comparing Growth Signatures

The Principle of Universality

The overarching discovery is that the fundamental types of behavior are universal. The details of the underlying rules change, but the emergent phenomena—repetition, nesting, randomness, and localized structures—remain the same. Click on a concept below to highlight the relevant interactive examples on this page.

Repetition

Systems that settle into simple, stable, or periodic patterns.

Nesting

Behavior that produces intricate but regular fractal patterns.

Randomness

Chaotic and unpredictable behavior emerging from deterministic rules.

Complexity

A mix of order and randomness, with localized structures that interact.