This paper introduces the problematics deriving from the adoption of asynchronous update schemes in CA models. Several cellular automata update schemes and a tentative classification of such schemes are introduced and discussed. In order to analyze the effects of the different update schemes, a class of simple CA-called One neighbor binary cellular automata (1nCA)-is then introduced. An overview of the general features of 1nCA is described, then the effects of six different updates schemes on all the class of 1nCA are described.
Bandini, S., Bonomi, A., Vizzari, G. (2012). An analysis of different types and effects of asynchronicity in cellular automata update schemes. NATURAL COMPUTING, 11(2), 277-287 [10.1007/s11047-012-9310-4].
An analysis of different types and effects of asynchronicity in cellular automata update schemes
BANDINI, STEFANIA;BONOMI, ANDREA;VIZZARI, GIUSEPPE
2012
Abstract
This paper introduces the problematics deriving from the adoption of asynchronous update schemes in CA models. Several cellular automata update schemes and a tentative classification of such schemes are introduced and discussed. In order to analyze the effects of the different update schemes, a class of simple CA-called One neighbor binary cellular automata (1nCA)-is then introduced. An overview of the general features of 1nCA is described, then the effects of six different updates schemes on all the class of 1nCA are described.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
