Sciweavers

Share
ACRI
2008
Springer

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

8 years 8 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)
books