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.
1992
101
176
184
http://www.sciencedirect.com/science/article/pii/002199919290051Y
Franco, Bagnoli; Raúl, Rechtman; Ruffo, Stefano
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11767/12484
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
social impact