Recurrent Misconceptions in the Study of CA Reversibility on Triangular Grids

DOI10.1142/S0218127421500140OpenAlexW3126096847MaRDI QIDQ5854862

Bernard De Baets, Maciej Dziemiańczuk, Barbara Wolnik

Publication date: 12 March 2021

Published in: International Journal of Bifurcation and Chaos (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s0218127421500140

zbMATH Keywords

reversibilitytwo-dimensional cellular automatatriangular grids

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Reversibility of non-saturated linear cellular automata on finite triangular grids

Cites Work

• Reversibility of 2D cellular automata is undecidable
• Linear cellular automata over \(Z_ m\)
• Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
• On the dynamical behaviour of linear higher-order cellular automata and its decidability
• 2D Triangular von Neumann Cellular Automata with Periodic Boundary
• Structure and Reversibility of 2D von Neumann Cellular Automata Over Triangular Lattice

This page was built for publication: Recurrent Misconceptions in the Study of CA Reversibility on Triangular Grids