Wireworld
Wireworld uses a minimal four-state cellular automaton as a substrate for emergent computation. The project has built a prime number generator and uses interactive tools like Golly. A proof that complex computation emerges from simple local rules.