A two-layer representation of four-state reversible number-conserving 2D cellular automata

DOI10.1088/1742-5468/ab25dfzbMath1456.68102MaRDI QIDQ3303371

Jan M. Baetens, Bernard De Baets, Anna Nenca, Adam Dzedzej, Barbara Wolnik, Maciej Dziemiańczuk

Publication date: 11 August 2020

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1088/1742-5468/ab25df

Mathematics Subject Classification ID

68Q80: Cellular automata (computational aspects)

37B15: Dynamical aspects of cellular automata

Related Items

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, Ternary reversible number-conserving cellular automata are trivial

Cites Work

• Unnamed Item
• Unnamed Item
• Reversibility of 2D cellular automata is undecidable
• Invertible cellular automata: A review
• Inversion of 2D cellular automata: Some complexity results
• Theory of reversible computing
• Number-conserving cellular automata I: Decidability.
• Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
• Number-conserving cellular automata with a von Neumann neighborhood of range one
• On Radius 1 Nontrivial Reversible and Number-Conserving Cellular Automata