Efficient methods with polynomial complexity to determine the reversibility of general 1D linear cellular automata over Z_p
From MaRDI portal
Publication:6118641
Recommendations
- Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions
- Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)
- Description of reversibility of 9-cyclic 1D finite linear cellular automata with periodic boundary conditions
- Reversibility of linear cellular automata on Cayley trees with periodic boundary condition
- On 1D reversible cellular automata with reflective boundary over the prime field of order p
Cites work
- \(\sigma\)-Automata and Chebyshev-polynomials
- A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
- A multisecret sharing scheme for color images based on cellular automata
- A New Algorithm for Factoring Polynomials Over Finite Fields
- A novel image encryption algorithm using chaos and reversible cellular automata
- Algebraic coding theory
- An efficiently computable characterization of stability and instability for linear cellular automata
- Chaos and ergodicity are decidable for linear cellular automata over \((\mathbb{Z}/m\mathbb{Z})^n\)
- Conservation of some dynamical properties for operations on cellular automata
- Decidable characterizations of dynamical properties for additive cellular automata over a finite abelian group with applications to data encryption
- Dynamical behavior of additive cellular automata over finite abelian groups
- Factoring polynomials over finite fields: A survey
- Garden of Eden configurations for 2-D cellular automata with rule 2460 N
- Graphs Related to Reversibility and Complexity in Cellular Automata
- scientific article; zbMATH DE number 3265895 (Why is no real title available?)
- Inverse rules of ECA with rule number 150
- Invertible behavior in elementary cellular automata with memory
- Linear cellular automata over \(Z_ m\)
- Local rule distributions, language complexity and non-uniform cellular automata
- Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
- New Algorithms for Finding Irreducible Polynomials Over Finite Fields
- Non-uniform cellular automata: classes, dynamics, and decidability
- On 1D reversible cellular automata with reflective boundary over the prime field of order p
- On reversibility of cellular automata with periodic boundary conditions
- On the directional dynamics of additive cellular automata
- On the dynamical behaviour of linear higher-order cellular automata and its decidability
- On the invertible cellular automata 150 over F_p
- ON THE REVERSIBILITY OF 150 WOLFRAM CELLULAR AUTOMATA
- Reversibility algorithms for 3-state hexagonal cellular automata with periodic boundaries
- Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)
- Reversibility of 2D cellular automata is undecidable
- REVERSIBILITY OF A SYMMETRIC LINEAR CELLULAR AUTOMATA
- Reversibility of general 1D linear cellular automata over the binary field \(\mathbb{Z}_2\) under null boundary conditions
- Reversibility of linear cellular automata
- Reversibility of linear cellular automata on Cayley trees with periodic boundary condition
- Reversibility problem of multidimensional finite cellular automata
- Solution of some conjectures about topological properties of linear cellular automata
- Structure and reversibility of 2D hexagonal cellular automata
- The set of reversible \(90/150\) cellular automata is regular
- Theory of cellular automata: a survey
- Three research directions in non-uniform cellular automata
- Welch sets for random generation and representation of reversible one-dimensional cellular automata
Cited in
(2)
This page was built for publication: Efficient methods with polynomial complexity to determine the reversibility of general 1D linear cellular automata over \(\mathbb{Z}_p\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6118641)
