A two-layer representation of four-state reversible number-conserving 2D cellular automata
From MaRDI portal
Publication:3303371
DOI10.1088/1742-5468/AB25DFzbMATH Open1456.68102OpenAlexW2953974902MaRDI QIDQ3303371FDOQ3303371
Authors: Adam Dzedzej, Anna Nenca, J. M. Baetens, B. De Baets, 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
Recommendations
- Efficient enumeration of three-state two-dimensional number-conserving cellular automata
- scientific article; zbMATH DE number 1775522
- Representation of reversible cellular automata with block permutations
- Universality of one-dimensional reversible and number-conserving cellular automata
- On radius 1 nontrivial reversible and number-conserving cellular automata
Cites Work
- Title not available (Why is that?)
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- Number-conserving cellular automata I: Decidability.
- Reversibility of 2D cellular automata is undecidable
- Invertible cellular automata: A review
- Theory of reversible computing
- Inversion of 2D cellular automata: Some complexity results
- Title not available (Why is that?)
- Number-conserving cellular automata with a von Neumann neighborhood of range one
- On radius 1 nontrivial reversible and number-conserving cellular automata
Cited In (9)
- Two-dimensional four color cellular automaton: surface explorations
- Title not available (Why is that?)
- 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
- Efficient enumeration of three-state two-dimensional number-conserving cellular automata
- An exploration of reversible septenary number-conserving cellular automata: a survey of known methods
- Title not available (Why is that?)
- MOTION REPRESENTATION OF ONE-DIMENSIONAL CELLULAR AUTOMATON RULES
- Ternary reversible number-conserving cellular automata are trivial
This page was built for publication: A two-layer representation of four-state reversible number-conserving 2D cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3303371)