3 papers
cs.DM2024
A sequential solution to the density classification task using an intermediate alphabet
Pacôme Perrotin, Pedro Paulo Balbi, Eurico Ruivo
We present a sequential cellular automaton of radius 2 1 as a solution to the density classification task that makes use of an intermediate alphabet, and converges to a clean fixed…
cs.DM2024
Fast solutions to k-parity and k-synchronisation using parallel automata networks
Pacôme Perrotin, Eurico Ruivo, Pedro Paulo Balbi
We present a family of automata networks that solve the k-parity problem when run in parallel. These solutions are constructed by connecting cliques in a non-cyclical fashion. The…
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…