En su libro "NKS", Stephen Wolfram construye una máquina de Turing de 2 estados y 5 colores basada en el autómata celular universal con regla 110.