01Void
Otto bit, uno shift di bit
Un automa unidimensionale, la Regola 110 di Wolfram. Ogni cellula vede le sue due vicine, e il numero della regola è la relativa tavola di verità. Nel 2004 Cook ha dimostrato che questa regola è Turing-completa. Il nucleo sono quattro righe.





