Progress, gaps and obstacles in the classification of cellular automata

DOI10.1016/j.physd.2021.133074OpenAlexW3212404341MaRDI QIDQ2670224

Milan Vispoel, Aisling J. Daly, Jan M. Baetens

Publication date: 10 March 2022

Published in: Physica D (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.physd.2021.133074

zbMATH Keywords

classificationcellular automata

Mathematics Subject Classification ID

Computer science (68-XX) Operations research, mathematical programming (90-XX)

Related Items (1)

Discrete models of complex systems: recent trends and analytical challenges

Cites Work

• Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues
• Pattern growth in elementary cellular automata
• Boolean derivatives on cellular automata
• Criticality in cellular automata
• A hierarchical classification of cellular automata
• Transition phenomena in cellular automata rule space
• Wolfram's class IV automata and a good Life
• Some results about the chaotic behavior of cellular automata
• Space-time directional Lyapunov exponents for cellular automata
• Computation theory of cellular automata
• Soliton-like behavior in automata
• Toward a quantitative theory of self-generated complexity
• Local structure theory for cellular automata
• The attractor-basin portrait of a cellular automaton
• Global fixed point attractors of circular cellular automata and periodic tilings of the plane: Undecidability results
• Reversibility and surjectivity problems of cellular automata
• Lyapunov exponents for one-dimensional cellular automata
• Phenomenlogy of nonlocal cellular automata
• Simulation of one-dimensional cellular automata by uniquely parallel parsable grammars.
• A complexity analysis of the elementary cellular automaton of rule 122
• Multi-agent fare optimization model of two modes problem and its analysis based on edge of chaos
• Characterisation of limit measures of higher-dimensional cellular automata
• Theory of cellular automata: a survey
• \(1/f\) fluctuation in the game of life
• On the classifiability of cellular automata
• Local structure approximation as a predictor of second-order phase transitions in asynchronous cellular automata
• Complexity of limit language of the elementary cellular automaton of Rule 22
• ASYMPTOTIC BEHAVIOR AND RATIOS OF COMPLEXITY IN CELLULAR AUTOMATA
• Computational classification of cellular automata
• A full computation-relevant topological dynamics classification of elementary cellular automata
• On the Limit Sets of Cellular Automata
• Cellular Automata with Sparse Communication
• Statistical mechanics of cellular automata
• Attractors in cellular automata
• A universal algorithm for sequential data compression
• Languages, equicontinuity and attractors in cellular automata
• Twenty Problems in the Theory of Cellular Automata
• Cellular automata and Lyapunov exponents
• Computational Analysis of One-Dimensional Cellular Automata
• Introducing Lyapunov profiles of cellular automata
• Logical Universality from a Minimal Two-Dimensional Glider Gun
• Predictability of Chaotic Dynamics
• Phenomenological study of irregular cellular automata based on Lyapunov exponents and Jacobians
• On the topological sensitivity of cellular automata
• Limit sets of cellular automata associated to probability measures
• Kolmogorov complexity and cellular automata classification
• The complexity of limit languages of cellular automata: An example
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Progress, gaps and obstacles in the classification of cellular automata