Autómata celular de bloque

Luego, la partición se desplaza y la misma operación se repite en el siguiente paso de tiempo, y así sucesivamente.

De esta manera, como con cualquier autómata celular, el patrón de estados celulares cambia con el tiempo para realizar algún cálculo o simulación no trivial.

En la vecindad de Margolus, el enrejado está dividido a bloques de 2 células (o 2 × 2 × 2 × 2 cuadrada en dos dimensiones, o 2 2 × 2 × 2 2 2 × 2 2 cubos en tres dimensiones, etc.) cuáles están cambiados por una célula (a lo largo de cada dimensión) encima alternar pasos de tiempo.

[4]​ La evolución procede por intercambiar las partes correspondientes entre vecinos y entonces aplicando en cada célula una transformación puramente local

Con tal esquema de construcción, el autómata celular es garantizado para ser reversible si la transformación local