Universal Time-Symmetric Number-Conserving Cellular Automaton - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2015

Universal Time-Symmetric Number-Conserving Cellular Automaton

Résumé

We show the existence of Turing-universal and intrinsically universal cellular automata exhibiting both time symmetry and number conservation; this is achieved by providing a way to simulate reversible CA with time-symmetric CA, which preserves the number-conserving property. We also provide some additional results and observations concerning the simulation relations between reversible, time-symmetric and number-conserving CA in the context of partitioned CA.
Fichier principal
Vignette du fichier
338243_1_En_12_Chapter.pdf (286.15 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01442471 , version 1 (20-01-2017)

Licence

Identifiants

Citer

Diego Maldonado, Andrés Moreira, Anahí Gajardo. Universal Time-Symmetric Number-Conserving Cellular Automaton. 21st Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2015, Turku, Finland. pp.155-168, ⟨10.1007/978-3-662-47221-7_12⟩. ⟨hal-01442471⟩
60 Consultations
111 Téléchargements

Altmetric

Partager

More