Shift-symmetric configurations in two-dimensional cellular automata: Irreversibility, insolvability, and enumeration

DOI10.1063/1.5089889zbMath1416.37015arXiv1703.09030OpenAlexW2617486868WikidataQ91559800 ScholiaQ91559800MaRDI QIDQ5227589

Martin Cenek, Peter Banda, Christof Teuscher, John S. IV. Caughman

Publication date: 6 August 2019

Published in: Chaos: An Interdisciplinary Journal of Nonlinear Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1703.09030

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Two-dimensional cellular automata
• Computation theoretic aspects of cellular automata
• Reversibility of 2D cellular automata is undecidable
• A novel image encryption algorithm using chaos and reversible cellular automata
• Algebraic properties of cellular automata
• Conservative logic
• The attractor-basin portrait of a cellular automaton
• Turbulent pattern bases for cellular automata
• Symmetry in self-correcting cellular automata
• Discrete DNA Reaction-Diffusion Model for Implementing Simple Cellular Automaton
• Cellular automaton model of crowd evacuation inspired by slime mould
• On DNA-Based Gellular Automata
• On the generation of high-quality random numbers by two-dimensional cellular automata
• Cellular Automata for Image Resizing
• The Role of Conceptual Structure in Designing Cellular Automata to Perform Collective Computation
• Cellular Automata and Groups
• Evolutionary Cellular Automata Based-Approach for Edge Detection
• Statistical mechanics of cellular automata
• A low-cost high-capacity associative memory design using cellular automata
• Two-dimensional cellular automata of radius one for density classification task
• Group Colorings and Bernoulli Subflows
• Counting toroidal binary arrays
• Periodic forests of stunted trees
• IV. Spirometric studies of Yemenite and Kurdish Jews in Israel
• The Garden-of-Eden Theorem for Finite Configurations
• Simple Computation-Universal Cellular Spaces
• Engineering Self-Organising Systems
• Encyclopedia of Complexity and Systems Science
• Cellular automata and finite groups

This page was built for publication: Shift-symmetric configurations in two-dimensional cellular automata: Irreversibility, insolvability, and enumeration