On reversibility of cellular automata with periodic boundary conditions
From MaRDI portal
Publication:4812666
DOI10.1088/0305-4470/37/22/006zbMath1052.81026OpenAlexW2006692145MaRDI QIDQ4812666
Publication date: 23 August 2004
Published in: Journal of Physics A: Mathematical and General (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1088/0305-4470/37/22/006
Quantum computation (81P68) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15)
Related Items
CYCLES OF CHARACTERISTIC MATRICES OF CELLULAR AUTOMATA WITH PERIODIC BOUNDARY CONDITION ⋮ Inverse rules of ECA with rule number 150 ⋮ Reversibility problem of multidimensional finite cellular automata ⋮ 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\) ⋮ Structure and Reversibility of 2D von Neumann Cellular Automata Over Triangular Lattice ⋮ Virtual cyclic cellular automata, finite group actions and recursive properties ⋮ Unnamed Item ⋮ 2D Triangular von Neumann Cellular Automata with Periodic Boundary ⋮ Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions ⋮ ON 1D REVERSIBLE CELLULAR AUTOMATA WITH REFLECTIVE BOUNDARY OVER THE PRIME FIELD OF ORDER p ⋮ Reversibility of linear cellular automata ⋮ A closed formula for the inverse of a reversible cellular automaton with \((2 R + 1)\)-cyclic rule ⋮ Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\) ⋮ REVERSIBILITY ALGORITHMS FOR 3-STATE HEXAGONAL CELLULAR AUTOMATA WITH PERIODIC BOUNDARIES ⋮ Characterization of reversible intermediate boundary cellular automata
This page was built for publication: On reversibility of cellular automata with periodic boundary conditions