01Void
Acht Bits, ein Bitshift
Ein eindimensionaler Automat, Wolframs Regel 110. Jede Zelle sieht ihre beiden Nachbarn, die Regelnummer ist die Wahrheitstabelle dazu. Cook hat 2004 bewiesen, dass diese Regel Turing-vollständig ist. Der Kern sind vier Zeilen.





