A sequential solution to the density classification task using an intermediate alphabet
Discrete Mathematics
2024-09-11 v1
Abstract
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 point with no remaining auxiliary or intermediate information. We extend this solution to arbitrary finite alphabets and to configurations in higher dimensions.
Keywords
Cite
@article{arxiv.2409.06536,
title = {A sequential solution to the density classification task using an intermediate alphabet},
author = {Pacôme Perrotin and Pedro Paulo Balbi and Eurico Ruivo},
journal= {arXiv preprint arXiv:2409.06536},
year = {2024}
}