ライフゲーム
Rule 110 and Conway's Game of Life, both cellular automata, are Turing-complete.