Computation and construction universality of reversible cellular automata

Cites work

scientific article; zbMATH DE number 3205673 (Why is no real title available?)
scientific article; zbMATH DE number 3294456 (Why is no real title available?)
scientific article; zbMATH DE number 3338162 (Why is no real title available?)
scientific article; zbMATH DE number 3365224 (Why is no real title available?)
scientific article; zbMATH DE number 3076934 (Why is no real title available?)
Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
Information Theory and Statistical Mechanics
Logical Reversibility of Computation
On reversibility in cellular automata
Tesselations with local transformations
Tessellation Automata

Cited in

(59)

scientific article; zbMATH DE number 3898249 (Why is no real title available?)
scientific article; zbMATH DE number 3898250 (Why is no real title available?)
The computing power of determinism and reversibility in chemical reaction automata
Real-time reversible iterative arrays
A computation-universal two-dimensional 8-state triangular reversible cellular automaton
Fast reversible language recognition using cellular automata
The complexity of iterated reversible computation
Two-dimensional cellular automata
How can we construct reversible machines out of reversible logic element with memory?
Intractable problems in reversible cellular automata
Reversible parallel computation: An evolving space-model
Computation in reversible cellular automata
On time reduction and simulation in cellular spaces
Simulating reversible Turing machines and cyclic tag systems by one-dimensional reversible cellular automata
Reversible computing and cellular automata -- a survey
Conservative logic
Frontier between decidability and undecidability: A survey
Computation-universality of one-dimensional one-way reversible cellular automata
Reversibility of elementary cellular automata with fully asynchronous updating: an analysis of the rules with partial recurrence
Simulation and intrinsic universality among reversible cellular automata, the partition cellular automata leverage
scientific article; zbMATH DE number 3898247 (Why is no real title available?)
Bicontinuous extensions of invertible combinatorial functions
Intrinsically universal \(n\)-dimensional quantum cellular automata
Partitioned quantum cellular automata are intrinsically universal
Theory of cellular automata: a survey
Self-reproduction in a reversible cellular space
Spatial/kinematic domain and lattice computers
Number-conserving reversible cellular automata and their computation-universality
Universality of 8-State Reversible and Conservative Triangular Partitioned Cellular Automata
Reversible space-time simulation of cellular automata
The attractor-basin portrait of a cellular automaton
On the size of the inverse neighborhoods for one-dimensional reversible cellular automata
On a class of PCA with size-3 neighborhood and their applications in percolation games
Reversible cellular automata with memory: two-dimensional patterns from a single site seed
Invertible cellular automata: A review
Fundamentals of reversible flowchart languages
Generation of invertible functions
On the structure of the set of reversible cellular automata
Reversibility problem of multidimensional finite cellular automata
The entropy and reversibility of cellular automata on Cayley tree
On the reversibility of ECAs with fully asynchronous updating: the recurrence point of view
ONE-DIMENSIONAL CELLULAR AUTOMATA WITH MEMORY: PATTERNS FROM A SINGLE SITE SEED
Algebraic properties of linear cellular automata
When-and how-can a cellular automaton be rewritten as a lattice gas?
Reversible cellular automaton able to simulate any other reversible one using partitioning automata
Reversible computation in term rewriting
A comprehensive taxonomy of cellular automata
The Operators of Vector Logic
An instruction set for reversible Turing machines
Surprising areas in the quest for small universal devices
Universality of Reversible Hexagonal Cellular Automata
Computation theoretic aspects of cellular automata
Intrinsic universality of a 1-dimensional reversible cellular automaton
Nondeterministic cellular automata
A survey of cellular automata: types, dynamics, non-uniformity and applications
On the dynamical behaviour of linear higher-order cellular automata and its decidability
Universality of a reversible two-counter machine
Some reversible image operators from the point of view of cellular automata
Reversible simulation of one-dimensional irreversible cellular automata

This page was built for publication: Computation and construction universality of reversible cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1241491)