Examples of Fast and Slow Convergence of 2D Asynchronous Cellular SystemsReportar como inadecuado




Examples of Fast and Slow Convergence of 2D Asynchronous Cellular Systems - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 MAIA - Autonomous intelligent machine INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications 2 IECN - Institut Élie Cartan de Nancy

Abstract : 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.

Keywords : cellular automata asynchronism metastability 2D particle system





Autor: Nazim Fatès - Lucas Gerin -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados