Progress, gaps and obstacles in the classification of cellular automata
From MaRDI portal
Publication:2670224
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
Related Items (1)
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
