Reversibility of linear cellular automata
From MaRDI portal
Publication:545985
DOI10.1016/J.AMC.2011.03.033zbMATH Open1219.68120OpenAlexW1986823105MaRDI QIDQ545985FDOQ545985
Authors: Yong-Cai Geng, Sumit K. Garg 
Publication date: 24 June 2011
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2011.03.033
Recommendations
- REVERSIBILITY OF A SYMMETRIC LINEAR CELLULAR AUTOMATA
- Developments in Language Theory
- scientific article; zbMATH DE number 7179993
- The complexity of reversible cellular automata
- Partial reversibility of one-dimensional cellular automata
- Reversibility of non-saturated linear cellular automata on finite triangular grids
- Reversibility problem of multidimensional finite cellular automata
- Reversibility in asynchronous cellular automata
- scientific article; zbMATH DE number 6320145
Cites Work
- Title not available (Why is that?)
- Reversible computing and cellular automata -- a survey
- Title not available (Why is that?)
- Computation-universality of one-dimensional one-way reversible cellular automata
- Procedures for calculating reversible one-dimensional cellular automata
- On the size of the inverse neighborhoods for one-dimensional reversible cellular automata
- Inverse rules of ECA with rule number 150
- Matrix methods and local properties of reversible one-dimensional cellular automata
- On reversibility of cellular automata with periodic boundary conditions
- The inverse behavior of a reversible one-dimensional cellular automaton obtained by a single Welch diagram
- ON THE REVERSIBILITY OF 150 WOLFRAM CELLULAR AUTOMATA
Cited In (23)
- Reversibility of non-saturated linear cellular automata on finite triangular grids
- Title not available (Why is that?)
- Title not available (Why is that?)
- Characterization of reversible intermediate boundary cellular automata
- Title not available (Why is that?)
- ON THE REVERSIBILITY OF 150 WOLFRAM CELLULAR AUTOMATA
- Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)
- The Entropy and Reversibility of Cellular Automata on Cayley Tree
- Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions
- Linearizable cellular automata
- On the reversibility and the closed image property of linear cellular automata
- Reversibility problem of multidimensional finite cellular automata
- On linear cellular automata
- On the Bernoulli automorphism of reversible linear cellular automata
- REVERSIBILITY OF A SYMMETRIC LINEAR CELLULAR AUTOMATA
- The reversibility problem for a family of two-dimensional cellular automata
- A split-and-perturb decomposition of number-conserving cellular automata
- Reversibility of number-conserving 1D cellular automata: unlocking insights into the dynamics for larger state sets
- A survey of cellular automata: types, dynamics, non-uniformity and applications
- Linear reversible second-order cellular automata and their first-order matrix equivalents
- Matrix methods and local properties of reversible one-dimensional cellular automata
- Efficient methods with polynomial complexity to determine the reversibility of general 1D linear cellular automata over \(\mathbb{Z}_p\)
- Ternary reversible number-conserving cellular automata are trivial
This page was built for publication: Reversibility of linear cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q545985)
