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 localCon tal esquema de construcción, el autómata celular es garantizado para ser reversible si la transformación local
La vecindad de Margolus para un autómata celular de bloque bidimensional. La partición de las células se alternan entre el conjunto de bloques 2
2 × 2
2 × 2
indicado por las líneas azules sólidas, y el conjunto de bloques indicado por líneas rojas discontinuas.
