The aim of this paper is to introduce the problematics deriving from the adoption of an asynchronous CA model. First of all, several cellular automata update schemes and a tentative classification of such schemes are introduced. In order to study the effects of the different update schemes, we introduced a class of simple CA, called One Neighbor Binary Cellular Automata (InCA), An overview of the general features of InCA is described, then the effects of six different updates schemes on all the class of InCA are described.

Bandini, S., Bonomi, A., Vizzari, G. (2010). What Do We Mean by Asynchronous CA? A Reflection on Types and Effects of Asynchronicity. In S. Bandini, S. Manzoni, H. Umeo, G. Vizzari (a cura di), Cellular Automata (pp. 385-394). SPRINGER-VERLAG BERLIN [10.1007/978-3-642-15979-4_40].

What Do We Mean by Asynchronous CA? A Reflection on Types and Effects of Asynchronicity

BANDINI, STEFANIA;BONOMI, ANDREA;VIZZARI, GIUSEPPE
2010

Abstract

The aim of this paper is to introduce the problematics deriving from the adoption of an asynchronous CA model. First of all, several cellular automata update schemes and a tentative classification of such schemes are introduced. In order to study the effects of the different update schemes, we introduced a class of simple CA, called One Neighbor Binary Cellular Automata (InCA), An overview of the general features of InCA is described, then the effects of six different updates schemes on all the class of InCA are described.
Capitolo o saggio
cellular automata, asynchronicity
English
Cellular Automata
Bandini, S; Manzoni, S; Umeo, H; Vizzari, G
2010
978-3-642-15978-7
6350
SPRINGER-VERLAG BERLIN
385
394
Bandini, S., Bonomi, A., Vizzari, G. (2010). What Do We Mean by Asynchronous CA? A Reflection on Types and Effects of Asynchronicity. In S. Bandini, S. Manzoni, H. Umeo, G. Vizzari (a cura di), Cellular Automata (pp. 385-394). SPRINGER-VERLAG BERLIN [10.1007/978-3-642-15979-4_40].
none
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/10281/23574
Citazioni
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 10
Social impact