Signals for Cellular Automata in dimension 2 or higher
Computational Complexity
2007-05-23 v1 Distributed, Parallel, and Cluster Computing
Discrete Mathematics
Combinatorics
Abstract
We investigate how increasing the dimension of the array can help to draw signals on cellular automata.We show the existence of a gap of constructible signals in any dimension. We exhibit two cellular automata in dimension 2 to show that increasing the dimension allows to reduce the number of states required for some constructions.
Cite
@article{arxiv.cs/0412013,
title = {Signals for Cellular Automata in dimension 2 or higher},
author = {Jean-Christophe Dubacq and Veronique Terrier},
journal= {arXiv preprint arXiv:cs/0412013},
year = {2007}
}