Time-Symmetric Cellular Automata
Discrete Mathematics
2010-12-08 v1 Formal Languages and Automata Theory
Cellular Automata and Lattice Gases
Abstract
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.
Keywords
Cite
@article{arxiv.1012.1332,
title = {Time-Symmetric Cellular Automata},
author = {Andrés Moreira and Anahi Gajardo},
journal= {arXiv preprint arXiv:1012.1332},
year = {2010}
}
Comments
Journ\'ees Automates Cellulaires 2010, Turku : Finland (2010)