3 papers
cs.DM2025
On the Convergence of Elementary Cellular Automata under Sequential Update Modes
Isabel Donoso-Leiva, Eric Goles, Martín Ríos-Wilson +1
In this paper, we perform a theoretical analysis of the sequential convergence of elementary cellular automata that have at least one fixed point. Our aim is to establish which ele…
cs.DM2025
Impact of (a)Synchronism on ECA: Towards a New Classification
Isabel Donoso-Leiva, Eric Goles, Martin Rios-Wilson +1
In this paper, we study the effect of (a)synchronism on the dynamics of elementary cellular automata. Within the framework of our study, we choose five distinct update schemes, sel…
nlin.CG2023
On elementary cellular automata asymptotic (a)synchronism sensitivity and complexity
Isabel Donoso Leiva, Eric Goles, Martín Ríos-Wilson +1
Among the fundamental questions in computer science is that of the impact of synchronism/asynchronism on computations, which has been addressed in various fields of the discipline:…