TY - GEN
T1 - Examples of fast and slow convergence of 2D asynchronous cellular systems
AU - Fatès, Nazim
AU - Gerin, Lucas
PY - 2008/10/7
Y1 - 2008/10/7
N2 - We study the convergence properties of cellular automata under fully asynchronous updating, i.e., when a single cell is selected at random at each time unit. We tackle this question for the two-dimensional totalistic cellular automata. As a first step for studying this class, we focus on a few examples that are, in our view, representative of the diversity of the behaviours found in dimension two. The richness of the evolutions we consider underlines that the updating scheme plays a central role in the evolution of a cellular automaton.
AB - We study the convergence properties of cellular automata under fully asynchronous updating, i.e., when a single cell is selected at random at each time unit. We tackle this question for the two-dimensional totalistic cellular automata. As a first step for studying this class, we focus on a few examples that are, in our view, representative of the diversity of the behaviours found in dimension two. The richness of the evolutions we consider underlines that the updating scheme plays a central role in the evolution of a cellular automaton.
U2 - 10.1007/978-3-540-79992-4_24
DO - 10.1007/978-3-540-79992-4_24
M3 - Conference contribution
AN - SCOPUS:53049090956
SN - 3540799915
SN - 9783540799917
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 184
EP - 191
BT - Cellular Automata - 8th International Conference on Cellular Automata for Research and Industry, ACRI 2008, Proceedings
T2 - 8th International Conference on Cellular Automata for Research and Industry, ACRI 2008
Y2 - 23 September 2008 through 26 September 2008
ER -