The Game of Life (Conway)
A live cell with 2 or 3 live neighbors continues to live
A live cell with 0,1,4,5,6,7,8 neighbors dies
A vacant cell becomes live if it has 3 live neighbors
Questions: Which forms of excitation or initial state persist as stable configurations, which recur periodically, which die out? (equivalence to the halting problem)