Sciweavers

ACRI
2008
Springer

Examples of Fast and Slow Convergence of 2D Asynchronous Cellular Systems

13 years 10 months ago
Examples of Fast and Slow Convergence of 2D Asynchronous Cellular Systems
This article studies the convergence properties of some 2D cellular automata, when a single cell is updated at random at each time step. We tackle this question for a particular set of rules, namely, the totalistic rules with nearest neighbours. We focus on a few examples that represent, in our view, the diversity of behaviours found in dimension two. These behaviours are analysed quantitatively with an estimation of the time needed to converge to a fixed point.
Nazim Fatès, Lucas Gerin
Added 01 Jun 2010
Updated 01 Jun 2010
Type Conference
Year 2008
Where ACRI
Authors Nazim Fatès, Lucas Gerin
Comments (0)