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:…