Four rules, two states, infinite complexity. A cell is born
if it has exactly three neighbors. It survives with two or three.
Otherwise it dies. From this, gliders fly, guns fire, and
self-replicating machines emerge — Conway proved that
these rules are Turing-complete.