Reversible simulation of one-dimensional irreversible cellular automata
From MaRDI portal
Publication:672388
DOI10.1016/0304-3975(95)00038-XzbMath0873.68141DBLPjournals/tcs/Morita95OpenAlexW2022698632WikidataQ56621454 ScholiaQ56621454MaRDI QIDQ672388
Publication date: 28 February 1997
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(95)00038-x
Related Items (22)
Reversible top-down syntax analysis ⋮ How to turn a second-order cellular automaton into a lattice gas: a new inversion scheme ⋮ Intrinsic universality of a 1-dimensional reversible Cellular Automaton ⋮ Real-time reversible iterative arrays ⋮ Self-reproduction in a reversible cellular space ⋮ A single-copy minimal-time simulation of a torus of automata by a ring of automata ⋮ Reversible Causal Graph Dynamics ⋮ Aspects of Reversibility for Classical Automata ⋮ Reversible and Irreversible Computations of Deterministic Finite-State Devices ⋮ Reversible computation in term rewriting ⋮ A survey of cellular automata: types, dynamics, non-uniformity and applications ⋮ Simulation and Intrinsic Universality Among Reversible Cellular Automata, the Partition Cellular Automata Leverage ⋮ Simple Block-Substitution Rule Exhibits Interesting Patterns ⋮ Reversible Top-Down Syntax Analysis ⋮ When input-driven pushdown automata meet reversiblity ⋮ Unnamed Item ⋮ Fast reversible language recognition using cellular automata ⋮ Intrinsically universal \(n\)-dimensional quantum cellular automata ⋮ Partitioned quantum cellular automata are intrinsically universal ⋮ Reversible parallel communicating finite automata systems ⋮ Reversible space-time simulation of cellular automata ⋮ Computation in reversible cellular automata
Cites Work
This page was built for publication: Reversible simulation of one-dimensional irreversible cellular automata
