Probing robustness of cellular automata through variations of asynchronous updating - INRIA - Institut National de Recherche en Informatique et en Automatique Access content directly
Reports (Research Report) Year : 2012

Probing robustness of cellular automata through variations of asynchronous updating

Olivier Bouré
  • Function : Author
  • PersonId : 891713
Nazim A. Fatès
Vincent Chevrier

Abstract

Typically viewed as a deterministic model of spatial computing, cellular automata are here considered as a collective system subject to the noise and lack of constraints of natural computing. The updating scheme, classically synchronous, is replaced by stochastic versions which either randomly update cells, or disrupt the cell-to-cell transmission of information. Applying our panel of updating schemes to Elementary Cellular Automata, we observe a wide variety of behaviours, which we study in the scope of macroscopic statistical phenomena and microscopic analysis of the internal mechanisms. Finally we discuss on the role of updating scheme in the emergent behaviours, and the interest in using them to probe models in order to reveal robust properties.
Fichier principal
Vignette du fichier
Boure_NC.pdf (575.27 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00658754 , version 1 (11-01-2012)
hal-00658754 , version 2 (14-06-2012)

Identifiers

  • HAL Id : hal-00658754 , version 1

Cite

Olivier Bouré, Nazim A. Fatès, Vincent Chevrier. Probing robustness of cellular automata through variations of asynchronous updating. [Research Report] 2012, pp.21. ⟨hal-00658754v1⟩
579 View
401 Download

Share

Gmail Facebook X LinkedIn More