On time-symmetry in cellular automata
type: Item
instance of: scholarly article
title: On time-symmetry in cellular automata
zbMATH Open document ID: 1244.68055
author: Anahí Gajardo
author: Jarkko Kari
author: Andrés Moreira
published in: Journal of Computer and System Sciences
publication date: 2012-08-17T00:00:00Z
Mathematics Subject Classification ID: 68Q80
zbMATH DE Number: 6067719
zbMATH Keywords: cellular automata
zbMATH Keywords: time-symmetry
zbMATH Keywords: reversibility
zbMATH Keywords: universality
zbMATH Keywords: decidability
MaRDI profile type: Publication
full work available at URL: j.jcss.2012.01.006
OpenAlex ID: W1975307939
Wikidata QID: Q62045918
cites work: Developments in Language Theory
cites work: Invertible cellular automata: A review
cites work: Reversibility of 2D cellular automata is undecidable
cites work: Time-reversal symmetry in dynamical systems: a survey
cites work: Endomorphisms and automorphisms of the shift dynamical system
cites work: Q3677179
cites work: Complexity of Langton's ant
cites work: Bulking II: Classifications of cellular automata
cites work: Representation of reversible cellular automata with block permutations
cites work: Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
cites work: Reversibility and surjectivity problems of cellular automata
cites work: The undecidability of the domino problem
cites work: Periodicity and Immortality in Reversible Computing
DOI: 10.1016/J.JCSS.2012.01.006
description: scientific article; zbMATH DE number 6067719