Cellular Automaton
Any live cell with 2 or 3 neighbors survives. Any dead cell with exactly 3 neighbors becomes alive. All other cells die or stay dead. From these simple rules, infinite complexity emerges.