next up previous contents
Next: The (41) automata Up: The (160) automata Previous: Video display

Margolus neighborhoods

Another context for the Shannon canonical form lies in the definition of rules of evolution for the Magolus neighborhoods; eight binary variables now enter the picture instead of two or four, increasing the number of coefficients that have to be defined.

In turn, many such functions are required, according to the existence of two planes, four coordinate parities, and the alternation of rules between generations; their principle of formation is still the same.

With so many coefficients, it is hardly surprising that procedures would be developed for defining classes of Margolus automata depending on relatively few parameters.



Harold V. McIntosh
E-mail:mcintosh@servidor.unam.mx