Multi-site coding techniques allow fast simulations of cellular automata that are economical in the use of memory. In these techniques the transition rule must be expressed using only bitwise operations. We present an algorithm for the simulation of generic totalistic and outer totalistic cellular automata which uses a multi-site coding technique. The algorithm is based on the careful use of (a) improvements over the canonical forms by using the exclusive-or operation, (b) optimal storage of the configuration in the computer memory, and (c) appropriate construction of stochastic rules. Items (b) and (c) of the method can be also applied to non-totalistic automata in any dimension.
General algorithm for two-dimensional totalistic cellular automata
Ruffo, Stefano
1992-01-01
Abstract
Multi-site coding techniques allow fast simulations of cellular automata that are economical in the use of memory. In these techniques the transition rule must be expressed using only bitwise operations. We present an algorithm for the simulation of generic totalistic and outer totalistic cellular automata which uses a multi-site coding technique. The algorithm is based on the careful use of (a) improvements over the canonical forms by using the exclusive-or operation, (b) optimal storage of the configuration in the computer memory, and (c) appropriate construction of stochastic rules. Items (b) and (c) of the method can be also applied to non-totalistic automata in any dimension.File | Dimensione | Formato | |
---|---|---|---|
BagnoliRechtmanRuffo-GeneralAlgorithm2DCA-JCompPhys101-176.pdf
non disponibili
Licenza:
Non specificato
Dimensione
840.03 kB
Formato
Adobe PDF
|
840.03 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.