Invertible cellular automata: A review
type: Item
instance of: scholarly article
title: Invertible cellular automata: A review
zbMATH Open document ID: 0729.68066
DOI: 10.1016/0167-2789(90)90185-R
author: Tommaso Toffoli
author: Norman H. Margolus
published in: Physica D
publication date: 1990-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q80
zbMATH DE Number: 4206021
zbMATH Keywords: review
zbMATH Keywords: invertible cellular automata
zbMATH Keywords: computer science
zbMATH Keywords: mathematical physics
Wikidata QID: Q30054102
MaRDI profile type: Publication
cites work: Q5638289
cites work: Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
cites work: Some clarifications of the concept of a Garden-of-Eden configuration
cites work: Quantum mechanical Hamiltonian models of discrete processes that erase their own histories: Application to Turing machines
cites work: Logical Reversibility of Computation
cites work: Q3787937
cites work: Q5636767
cites work: Q3805906
cites work: Conservative logic
cites work: Local structure theory for cellular automata
cites work: A hierarchical classification of cellular automata
cites work: Q5203703
cites work: Reversible parallel computation: An evolving space-model
cites work: Information Theory and Statistical Mechanics
cites work: Reversibility and surjectivity problems of cellular automata
cites work: Reversibility of 2D cellular automata is undecidable
cites work: Q4116297
cites work: Q3677179
cites work: Condition for injectivity of global maps for tessellation automata
cites work: Injectivity and surjectivity of parallel maps for cellular automata
cites work: Strong surjectivity is equivalent to C-injectivity
cites work: Q3993556
cites work: Q5642506
cites work: Q5586352
cites work: Q5642507
cites work: Local maps inducing surjective global maps of one-dimensional tessellation automata
cites work: Two-dimensional cellular automata
cites work: State-transition structures in physics and in computation
cites work: Invariant in cellular automata
cites work: Q3809279
cites work: Tesselations with local transformations
cites work: Certain relations between properties of maps of tessellation automata
cites work: The automorphisms of the shift dynamical system are relatively sparse
cites work: Representation of geometrical and topological quantities in cellular automata
cites work: Relaxation properties of elementary reversible cellular automata
cites work: Computation and construction universality of reversible cellular automata
cites work: Bicontinuous extensions of invertible combinatorial functions
cites work: Q3886867
cites work: Q3677182
cites work: Q5815903
cites work: Q3677181
cites work: Statistical mechanics of cellular automata
cites work: Q3675526
cites work: Computation theory of cellular automata
cites work: Cellular automaton fluids. I: Basic theory
cites work: Inverse and Injectivity of Parallel Relations Induced by Cellular Automata
cites work: Q5603606
full work available at URL: 0167-2789(90)90185-r
OpenAlex ID: W2039585018
description: scientific article; zbMATH DE number 4206021