An analysis of different types and effects of asynchronicity in cellular automata update schemes

Authors:
Stefania Bandini;Andrea Bonomi;Giuseppe Vizzari
Affiliations:
Complex Systems and Artificial Intelligence (CSAI) Research Center, Department of Informatics, Systems and Communication (DISCo), University of Milan, Milano, Italy 20126;Complex Systems and Artificial Intelligence (CSAI) Research Center, Department of Informatics, Systems and Communication (DISCo), University of Milan, Milano, Italy 20126;Complex Systems and Artificial Intelligence (CSAI) Research Center, Department of Informatics, Systems and Communication (DISCo), University of Milan, Milano, Italy 20126
Venue:
Natural Computing: an international journal
Year:
2012

Citing 10
Cited 2

Local structure theory for cellular automata

Physica D
Computation at the edge of chaos: phase transitions and emergent computation

CNLS '89 Proceedings of the ninth annual international conference of the Center for Nonlinear Studies on Self-organizing, Collective, and Cooperative Phenomena in Natural and Artificial Computing Networks on Emergent computation
Boolean derivatives on cellular automata

Physica D
Transition phenomena is cellular automata rule space

Physica D
Classifying circular cellular automata

Physica D
On Incentives and Updating in Agent Based Models

Computational Economics
Classifying cellular automata automatically: finding gliders, filtering, and relating space-time patterns, attractor basins, and the Z parameter

Complexity
Regulation function of the environment in agent-based simulation

E4MAS'06 Proceedings of the 3rd international conference on Environments for multi-agent systems III
Semi-synchronous activation in scale-free boolean networks

ECAL'07 Proceedings of the 9th European conference on Advances in artificial life
Situated agents interaction: coordinated change of state for adjacent agents

PaCT'05 Proceedings of the 8th international conference on Parallel Computing Technologies

First steps on asynchronous lattice-gas models with an application to a swarming rule

Natural Computing: an international journal
An experimental study of noise and asynchrony in elementary cellular automata with sampling compensation

Natural Computing: an international journal

Quantified Score

Hi-index	0.00

Visualization

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.