On Radius 1 Nontrivial Reversible and Number-Conserving Cellular Automata

DOI10.1007/978-3-319-73216-9_12zbMath1434.68314OpenAlexW2735112339MaRDI QIDQ5112175

Ryohei Saito, Katsunobu Imai, Bruno Martin

Publication date: 28 May 2020

Published in: Reversibility and Universality (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-73216-9_12

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Other nonclassical models of computation (68Q09)

Related Items (5)

Ternary reversible number-conserving cellular automata are trivial ⋮ Efficient enumeration of three-state two-dimensional number-conserving cellular automata ⋮ A two-layer representation of four-state reversible number-conserving 2D 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

Cites Work

• Number-conserving cellular automata I: Decidability.
• Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
• Unnamed Item
• Unnamed Item

This page was built for publication: On Radius 1 Nontrivial Reversible and Number-Conserving Cellular Automata