A two-layer representation of four-state reversible number-conserving 2D cellular automata
From MaRDI portal
Publication:3303371
DOI10.1088/1742-5468/ab25dfzbMath1456.68102OpenAlexW2953974902MaRDI 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
Related Items (3)
Ternary reversible number-conserving cellular automata are trivial ⋮ 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
- 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
- Unnamed Item
- Unnamed Item
This page was built for publication: A two-layer representation of four-state reversible number-conserving 2D cellular automata