On cellular automata over Galois rings

DOI10.1016/J.IPL.2007.02.002MaRDI QIDQ2379936zbMATHOpenAlexWikidataFDO

Authors Hasan Akin, Irfan Siap

Publication date 24 March 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2007.02.002

zbMATH Keywords

computational complexitycellular automataGalois ringstopological entropy

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Cellular automata (computational aspects) (68Q80)

Recommendations

• The topological entropy of invertible cellular automata
• Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
• scientific article; zbMATH DE number 1361495
• The reversibility of \((2r + 1)\)-cyclic rule cellular automata
• On the invertible cellular automata 150 over \(\mathbb F_p\)

Cites work

• scientific article; zbMATH DE number 3460471 (Why is no real title available?)
• Additive cellular automata and volume growth
• Endomorphisms and automorphisms of the shift dynamical system
• Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
• Linear cellular automata over \(Z_ m\)
• On computing the entropy of cellular automata.
• On the measure entropy of additive cellular automata \(f_\infty\)
• The topological entropy of invertible cellular automata

Cited in

(21)

• On Finite Monoids of Cellular Automata
• On the topological directional entropy
• Linear cellular automata over modules of finite length and stable finiteness of group rings
• Characterization of two-dimensional cellular automata over ternary fields
• On the irreversibility of Moore cellular automata over the ternary field and image application
• An upper bound of the directional entropy with respect to the Markov measures
• Upper bound of the directional entropy of a \(\mathbb Z^2\)-action
• The topological entropy of invertible cellular automata
• Reversibility algorithms for 3-state hexagonal cellular automata with periodic boundaries
• On 1D reversible cellular automata with reflective boundary over the prime field of order \(p\)
• Garden of Eden configurations for 2-D cellular automata with rule 2460 N
• The algebraic entropy of one-dimensional finitary linear cellular automata
• Three-state von Neumann cellular automata and pattern generation
• Structure and reversibility of 2D hexagonal cellular automata
• The reversibility problem for a family of two-dimensional cellular automata
• Reversibility of 1D cellular automata with periodic boundary over finite fields \({\mathbb{Z}}_{p}\)
• The Transition Rules of 2D Linear Cellular Automata Over Ternary Field and Self-Replicating Patterns
• Structure and reversibility of 2D von Neumann cellular automata over triangular lattice
• On behavior of two-dimensional cellular automata with an exceptional rule
• Generalized linear cellular automata in groups and difference Galois theory
• Self-replicating patterns in 2D linear cellular automata

This page was built for publication: On cellular automata over Galois rings

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