Reversibility problem of multidimensional finite cellular automata
From MaRDI portal
Publication:2410073
DOI10.1007/s10955-017-1799-6zbMath1457.37015arXiv1609.09572OpenAlexW3101942374MaRDI QIDQ2410073
Hasan Akin, Chih-Hung Chang, Jing-Yi Su, Ferhat Sah
Publication date: 17 October 2017
Published in: Journal of Statistical Physics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1609.09572
Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Toeplitz, Cauchy, and related matrices (15B05)
Related Items
The Entropy and Reversibility of Cellular Automata on Cayley Tree, Efficient methods with polynomial complexity to determine the reversibility of general 1D linear cellular automata over \(\mathbb{Z}_p\)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
- Reversibility of linear cellular automata
- Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)
- A cryptosystem based on elementary cellular automata
- Invertible behavior in elementary cellular automata with memory
- Reversibility of 2D cellular automata is undecidable
- Linear cellular automata over \(Z_ m\)
- Computation and construction universality of reversible cellular automata
- Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
- Reversibility and surjectivity problems of cellular automata
- On the Bernoulli automorphism of reversible linear cellular automata
- Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions
- Theory of cellular automata: a survey
- Elliptic curves over finite fields and reversibility of additive cellular automata on square grids
- Three-state von Neumann cellular automata and pattern generation
- Inverse rules of ECA with rule number 150
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- Computation in reversible cellular automata
- Block Toeplitz Matrices: Asymptotic Results and Applications
- The dynamics of expansive invertible onesided cellular automata
- Field Theory
- Irreversibility and Heat Generation in the Computing Process
- The reversibility problem for a family of two-dimensional cellular automata
- On reversibility of cellular automata with periodic boundary conditions
- Resolution Scalable Image Coding With Reversible Cellular Automata
- Logical Reversibility of Computation