Computational complexity of dynamical systems: the case of cellular automata
From MaRDI portal
Recommendations
- scientific article; zbMATH DE number 17562
- On the computational complexity of finite cellular automata
- Computation theoretic aspects of cellular automata
- scientific article; zbMATH DE number 4092781
- Complexity and linear cellular automata
- Computational complexity of the stability problem for elementary cellular automata
- Publication:3210926
- Complexity-theoretic aspects of expanding cellular automata
- Computation theory of cellular automata
- Computations on nondeterministic cellular automata
Cites work
- scientific article; zbMATH DE number 412251 (Why is no real title available?)
- scientific article; zbMATH DE number 3896307 (Why is no real title available?)
- scientific article; zbMATH DE number 3664335 (Why is no real title available?)
- scientific article; zbMATH DE number 2042127 (Why is no real title available?)
- scientific article; zbMATH DE number 2046045 (Why is no real title available?)
- scientific article; zbMATH DE number 5582880 (Why is no real title available?)
- A theory of complexity for continuous time systems
- An Introduction to Symbolic Dynamics and Coding
- Attractors in cellular automata
- Classes of linear automata
- Endomorphisms and automorphisms of the shift dynamical system
- Evolution complexity of the elementary cellular automaton rule 18
- Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms
- Languages, equicontinuity and attractors in cellular automata
- Machines, Computations, and Universality
- On the measure attractor of a cellular automaton
- Simple Computation-Universal Cellular Spaces
- Subshift attractors of cellular automata
- Subshifts of finite type and sofic systems
- Universality in elementary cellular automata
- Zero-dimensional dynamical systems, formal languages, and universality
Cited in
(20)- Complexity analysis of time series generated by elementary cellular automata
- On the complexity of asynchronous freezing cellular automata
- scientific article; zbMATH DE number 17562 (Why is no real title available?)
- Some Formal Properties of Asynchronous Cellular Automata
- Conservation of some dynamical properties for operations on cellular automata
- On the computational power of totalistic cellular automata
- On the directional dynamics of additive cellular automata
- scientific article; zbMATH DE number 2013207 (Why is no real title available?)
- Computation and universality: Class IV versus Class III cellular automata
- A comparison of finite and cellular automata
- Power consumption in cellular automata
- Non-uniform Cellular Automata
- Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties
- scientific article; zbMATH DE number 5074154 (Why is no real title available?)
- Topological dynamics of nondeterministic cellular automata
- Cellular automata complexity threshold and classification: a geometric perspective
- A full computation-relevant topological dynamics classification of elementary cellular automata
- Compression-based investigation of the dynamical properties of cellular automata and other systems
- Nondeterministic cellular automata
- Decidable Properties of 2D Cellular Automata
This page was built for publication: Computational complexity of dynamical systems: the case of cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q948080)
