Signals for Cellular Automata in dimension 2 or higher
classification
💻 cs.CC
cs.DCcs.DMmath.CO
keywords
dimensionautomatacellularsignalsincreasingallowsarrayconstructible
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.