Reversible space-time simulation of cellular automata
From MaRDI portal
Recommendations
- Reversible simulation of one-dimensional irreversible cellular automata
- scientific article; zbMATH DE number 1741020
- Reversible cellular automaton able to simulate any other reversible one using partitioning automata
- Simulation and intrinsic universality among reversible cellular automata, the partition cellular automata leverage
- scientific article; zbMATH DE number 1189123
Cites work
- scientific article; zbMATH DE number 3205673 (Why is no real title available?)
- Computation and construction universality of reversible cellular automata
- Computation-universality of one-dimensional one-way reversible cellular automata
- Computations on one-dimensional cellular automata
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- Endomorphisms and automorphisms of the shift dynamical system
- Generation of Primes by a One-Dimensional Real-Time Iterative Array
- Intrinsic universality of a 1-dimensional reversible cellular automaton
- Linear speed-up for cellular automata synchronizers and applications
- Reversibility of 2D cellular automata is undecidable
- Reversible cellular automaton able to simulate any other reversible one using partitioning automata
- Reversible simulation of one-dimensional irreversible cellular automata
- Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
- Tesselations with local transformations
Cited in
(14)- Towards intrinsically universal asynchronous CA
- Mathematical Foundations of Computer Science 2004
- Simulation and intrinsic universality among reversible cellular automata, the partition cellular automata leverage
- How to turn a second-order cellular automaton into a lattice gas: a new inversion scheme
- Simulation of d′-Dimensional Cellular Automata on d-Dimensional Cellular Automata
- Changing Neighborhoods of CA: Reduced Local Structures and Embeddings for Universality
- Reversible cellular automaton able to simulate any other reversible one using partitioning automata
- Selfsimilarity, simulation and spacetime symmetries
- scientific article; zbMATH DE number 2208959 (Why is no real title available?)
- Exact Discretization of 3-Speed Rational Signal Machines into Cellular Automata
- scientific article; zbMATH DE number 1189123 (Why is no real title available?)
- On fungal automata
- Computational universality of fungal sandpile automata
- Simulation limitations of affine cellular automata
This page was built for publication: Reversible space-time simulation of cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1583597)
