Signals for Cellular Automata in dimension 2 or higher
Dubacq, Jean-Christophe · Terrier, Veronique
Computational Complexity
Distributed, Parallel, and Cluster Computing
Discrete Mathematics
Combinatorics
Original · EN
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.
English translation
This paper has no Arabic translation yet. Be the first: it takes a few seconds, and the result is stored for every future reader.