Loading [MathJax]/extensions/MathZoom.js
Signals for Cellular Automata in dimension 2 or higher
Dubacq, Jean-Christophe ; Terrier, Véronique
HAL, hal-00003469 / Harvested from HAL
Text on HAL
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.
Publié le : 2002-07-05
Classification:  [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC],  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO],  [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM],  [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC] 
@article{hal-00003469,
     author = {Dubacq, Jean-Christophe and Terrier, V\'eronique},
     title = {Signals for Cellular Automata in dimension 2 or higher},
     journal = {HAL},
     volume = {2002},
     number = {0},
     year = {2002},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00003469}
}

Dubacq, Jean-Christophe; Terrier, Véronique. Signals for Cellular Automata in dimension 2 or higher. HAL, Tome 2002 (2002) no. 0, . http://gdmltest.u-ga.fr/item/hal-00003469/