Autômatos Celulares

Regra 110

Regra de autômato celular unidimensional provada como sendo Turing-completa, capaz, portanto, de executar qualquer cálculo algorítmico, constituindo uma ligação fundamental entre autômatos celulares e a teoria da computabilidade.

← Voltar