Signals for Cellular Automata in dimension 2 or higher

Simple item page
dc.creatorDubacq, Jean-Christophe
dc.creatorTerrier, Veronique
dc.date2004-12-03
dc.date.accessioned2026-07-07T03:22:07Z
dc.date.available2026-07-07T03:22:07Z
dc.descriptionWe 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.
dc.identifierhttps://arxiv.org/abs/cs/0412013
dc.identifierhttp://arxiv.org/abs/cs/0412013
dc.identifierLATIN 2002: Theoretical Informatics (2002) 451-464
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/32473
dc.subjectComputational Complexity
dc.subjectDistributed, Parallel, and Cluster Computing
dc.subjectDiscrete Mathematics
dc.subjectCombinatorics
dc.titleSignals for Cellular Automata in dimension 2 or higher
dc.typetext

Files

Collections

arXiv