A simple three-dimensional real-time reliable cellular array
Journal of Computer and System Sciences - 17th Annual ACM Symposium in the Theory of Computing, May 6-8, 1985
Pattern growth in elementary cellular automata
Theoretical Computer Science
Investigating topological chaos by elementary cellular automata dynamics
Theoretical Computer Science
A new kind of science
Directed percolation phenomena in asynchronous elementary cellular automata
ACRI'06 Proceedings of the 7th international conference on Cellular Automata for Research and Industry
Asynchronous behavior of double-quiescent elementary cellular automata
LATIN'06 Proceedings of the 7th Latin American conference on Theoretical Informatics
Non-uniform cellular automata: Classes, dynamics, and decidability
Information and Computation
Asynchronous cellular automata and dynamical properties
Natural Computing: an international journal
An analysis of different types and effects of asynchronicity in cellular automata update schemes
Natural Computing: an international journal
Probing robustness of cellular automata through variations of asynchronous updating
Natural Computing: an international journal
m-Asynchronous cellular automata: from fairness to quasi-fairness
Natural Computing: an international journal
Hi-index | 0.00 |
This article focuses on the set of 32 legal elementary cellular automata (ECA). We perform an exhaustive study of the systems' response under: (i) 驴-asynchronous dynamics, from full asynchronism to perfect synchrony, (ii) 驴-scaling, which extends 驴-asynchrony to compensate for less cell activity, and (iii) 驴-noise scheme, a perturbation that affects the local transition function and causes a cell to probabilistically miscalculate the new state when it is updated. We propose a new classification in three classes under asynchronous conditions: 驴-invariant, 驴-robust, and 驴-dependent. We classify the 32 legal ECA according to the degree of behavioural modification, and we show that our classifying scheme provides results coherent with the density-based classification. We also show that 驴-scaling provides results comparable to synchronous systems, both quantitatively and qualitatively. Subsequently, we analyse the effects of including different levels of noise in synchronous systems. We identify different responses to noise, including systems that are robust to asynchrony and susceptible to noise. To conclude, we investigate the behavioural changes caused by simultaneous asynchrony and noise in models tolerant to both perturbations. We describe a number of effects caused by the interplay of noise and asynchrony, thus further reinforcing that both aspects are pertinent for future studies.