Rule 110 is a 1D cellular automaton proven Turing-complete by Matthew Cook (1994, published 2004). It sits at the edge of chaos — complex localized structures (gliders, still-lifes) emerge from simple rules. The space-time diagram reveals ordered, chaotic, and complex regions coexisting.