Chaos from Order

Rule 30 and Rule 110

An interactive lesson with 6 steps, about 5 minutes: you predict, drag and solve, with instant feedback on every answer. It runs in your browser and needs JavaScript.

What you’ll learn

• Rule 30 is deterministic but looks random.
• Rule 110 is Turing complete: it can perform any computation.
• Complexity can emerge from the simplest rules.

Steps

1. Randomness from a rule
2. A one-dimensional computer
3. Growing triangle
4. Four classes
5. Coin flips from a rule
6. Seashells