Skip to Main content Skip to Navigation
New interface
Journal articles

Probing robustness of cellular automata through variations of asynchronous updating

Olivier Bouré 1 Nazim A. Fatès 1 Vincent Chevrier 1 
1 MAIA - Autonomous intelligent machine
Inria Nancy - Grand Est, LORIA - AIS - Department of Complex Systems, Artificial Intelligence & Robotics
Abstract : Typically viewed as a deterministic model of spatial computing, cellular automata are here considered as a collective system subject to the noise inherent to natural computing. The classical updating scheme is replaced by stochastic versions which either randomly update cells or disrupt the cell-to-cell transmission of information. We then use the novel updating schemes to probe the behaviour of Elementary Cellular Automata, and observe a wide variety of results. We study these behaviours in the scope of macroscopic statistical phenomena and microscopic analysis. Finally, we discuss the possibility to use updating schemes to probe the robustness of complex systems.
Complete list of metadata

Cited literature [18 references]  Display  Hide  Download
Contributor : Olivier Bouré Connect in order to contact the contributor
Submitted on : Thursday, June 14, 2012 - 12:08:49 PM
Last modification on : Saturday, June 25, 2022 - 7:45:23 PM
Long-term archiving on: : Saturday, September 15, 2012 - 2:36:34 AM


Files produced by the author(s)



Olivier Bouré, Nazim A. Fatès, Vincent Chevrier. Probing robustness of cellular automata through variations of asynchronous updating. Natural Computing, 2012, 11 (4), pp.553-564. ⟨10.1007/s11047-012-9340-y⟩. ⟨hal-00658754v2⟩



Record views


Files downloads