On irreversibility of von Neumann additive cellular automata on grids

DOI10.1016/j.dam.2005.05.024zbMath1092.68061OpenAlexW2053310851MaRDI QIDQ2489910

Nei Yoshihiro Soma, J. P. Melo

Publication date: 28 April 2006

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2005.05.024

zbMATH Keywords

Cellular automataChebyshev polynomials over GF(2)Von Neumann automata

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (4)

The Entropy and Reversibility of Cellular Automata on Cayley Tree ⋮ Minimum light number of lit-only \(\sigma\)-game on a tree ⋮ On the irreversibility of Moore cellular automata over the ternary field and image application ⋮ Does the lit-only restriction make any difference for the \(\sigma \)-game and \(\sigma ^+\)-game?

Cites Work

• \(\sigma\)-game, \(\sigma ^{+}\)-game and two-dimensional additive cellular automata
• Inertia characteristics of self-adjoint matrix polynomials
• Multidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matrices
• Four encounters with Sierpiński's gasket
• On the fractal structure of the rescaled evolution set of Carlitz sequences of polynomials
• \(\sigma\)-Automata and Chebyshev-polynomials
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On irreversibility of von Neumann additive cellular automata on grids