Time-symmetric Cellular Automata

Andrés Moreira (1) , Anahí Gajardo (2)

1 Departamento de Informatica [Valparaíso, Chile]
2 Departamento de Ingeniería Matemática

Together with the concept of reversibility, another relevant physical notion is time-symmetry, which expresses that there is no way of distinguishing between backward and forward time directions. This notion, found in physical theories, has been neglected in the area of discrete dynamical systems. Here we formalize it in the context of cellular automata and establish some basic facts and relations. We also state some open problems that may encourage further research on the topic.

Mots clés: time-symmetry; reversibility; universality

Domaines: Autre [cs.OH]

Andrés Moreira, Anahí Gajardo. Time-symmetric Cellular Automata. Journées Automates Cellulaires 2010, Dec 2010, Turku, Finland. pp.180-190. ⟨hal-00542332⟩