Two-dimensional rotation-symmetric number-conserving cellular automata

DOI10.1016/j.ins.2021.06.041zbMath1529.68173OpenAlexW3170208131MaRDI QIDQ6087520

Adam Dzedzej, Anna Nenca, Bernard De Baets, Barbara Wolnik, Jan M. Baetens

Publication date: 12 December 2023

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2021.06.041

zbMATH Keywords

cellular automatatwo-dimensional cellular automatarotation symmetrymulti-statenumber conservationlogical universality

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15)

Cites Work

• Unnamed Item
• Unnamed Item
• Reversibility of 2D cellular automata is undecidable
• Additive conserved quantities in discrete-time lattice dynamical systems
• Number-conserving cellular automata I: Decidability.
• A parallel implementation of a cloud dynamics model with cellular automaton
• Stationary states and spatial patterning in the cellular automaton \textit{SEIS} epidemiology model
• Efficient enumeration of three-state two-dimensional number-conserving cellular automata
• On the complexity of two-dimensional signed majority cellular automata
• Cellular automaton rules conserving the number of active sites
• Number-conserving cellular automata with a von Neumann neighborhood of range one
• 5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal

This page was built for publication: Two-dimensional rotation-symmetric number-conserving cellular automata