Intrinsic universality of a 1-dimensional reversible cellular automaton
From MaRDI portal
Publication:5048944
DOI10.1007/BFB0023479zbMATH Open1498.68179MaRDI QIDQ5048944FDOQ5048944
Authors: Jérôme O. Durand-Lose 
Publication date: 9 November 2022
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Recommendations
- Simulation and intrinsic universality among reversible cellular automata, the partition cellular automata leverage
- Reversible simulation of one-dimensional irreversible cellular automata
- Developments in Language Theory
- Computation-universality of one-dimensional one-way reversible cellular automata
- Simple universal one-dimensional reversible cellular automata
Cites Work
- Representation of reversible cellular automata with block permutations
- Endomorphisms and automorphisms of the shift dynamical system
- Logical Reversibility of Computation
- Reversibility and surjectivity problems of cellular automata
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- Tesselations with local transformations
- Title not available (Why is that?)
- Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
- A universal cellular automaton in quasi-linear time and its S-m-n form
- Reversibility of 2D cellular automata is undecidable
- Title not available (Why is that?)
- Invertible cellular automata: A review
- Computation and construction universality of reversible cellular automata
- Computation-universality of one-dimensional one-way reversible cellular automata
- Reversible simulation of one-dimensional irreversible cellular automata
- Reversible cellular automaton able to simulate any other reversible one using partitioning automata
Cited In (11)
- The complexity of iterated reversible computation
- An intrinsically universal family of causal graph dynamics
- Computation-universality of one-dimensional one-way reversible cellular automata
- Simulation and intrinsic universality among reversible cellular automata, the partition cellular automata leverage
- Intrinsically universal \(n\)-dimensional quantum cellular automata
- Universality of 8-State Reversible and Conservative Triangular Partitioned Cellular Automata
- Reversible space-time simulation of cellular automata
- The structure of reversible one-dimensional cellular automata
- Selfsimilarity, simulation and spacetime symmetries
- Cellular automata universality revisited
- Simulation limitations of affine cellular automata
This page was built for publication: Intrinsic universality of a 1-dimensional reversible cellular automaton
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5048944)
