3 papers
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:…
cs.DM2023
Turning block-sequential automata networks into smaller parallel networks with isomorphic limit dynamics
Pacôme Perrotin, Sylvain Sené
We state an algorithm that, given an automata network and a block-sequential update schedule, produces an automata network of the same size or smaller with the same limit dynamics…
cs.DM2023
On countings and enumerations of block-parallel automata networks
Kévin Perrot, Sylvain Sené, Léah Tapin
When we focus on finite dynamical systems from both the computability/complexity and the modelling standpoints, automata networks seem to be a particularly appropriate mathematical…