Asynchronous communicating cellular automata: Formalization, robustness and equivalence

Reversibility of elementary cellular automata with fully asynchronous updating: An analysis of the rules with partial recurrence

“…Like any hypothesis in a model, the use of such a global clock is perfectly acceptable and sound, but it can also be enlightening to explore an asynchronous updating scheme, with cells applying their transitions randomly and independently. The last two decades have seen an increase in the interest in the study of asynchronous cellular automata (ACA) with various questions raised about their dynamics and asymptotic behaviour [5,4,9].…”