Rule 110 Automaton

Elementary cellular automaton — Turing complete, proven by Wolfram & Cook

110