scientific article
From MaRDI portal
Publication:3805907
zbMath0657.68054MaRDI QIDQ3805907
Publication date: 1988
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Cellular automata (computational aspects) (68Q80)
Related Items (45)
Solution of some conjectures about topological properties of linear cellular automata ⋮ On ergodic linear cellular automata over Zm ⋮ Complexity of reachability problems for finite discrete dynamical systems ⋮ The relationships of three elementary cellular automata ⋮ A complete and efficiently computable topological classification of D-dimensional linear cellular automata over Z m ⋮ An information-based classification of elementary cellular automata ⋮ Progress, gaps and obstacles in the classification of cellular automata ⋮ Decision problems for cellular automata and their semigroups ⋮ The ``magic rule spaces of neural-like elementary cellular automata ⋮ Lempel-Ziv complexity analysis of one dimensional cellular automata ⋮ Reachability problems for sequential dynamical systems with threshold functions. ⋮ Cellular automata and intermediate degrees. ⋮ Number conserving cellular automata. II: Dynamics. ⋮ A survey of cellular automata: types, dynamics, non-uniformity and applications ⋮ The immortality problem for Lag systems ⋮ A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\) ⋮ Cellular automata in fuzzy backgrounds ⋮ Highly symmetric cellular automata and their symmetry-breaking patterns ⋮ Controlling the Dynamics of the Fuzzy Cellular Automaton Rule 90, I. ⋮ On the classifiability of cellular automata ⋮ Pattern growth in elementary cellular automata ⋮ The reachability problem for finite cellular automata ⋮ Computational complexity of finite asynchronous cellular automata ⋮ Measure theoretic approach to the classification of cellular automata ⋮ On the limit set of some universal cellular automata ⋮ Theory of cellular automata: a survey ⋮ Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos ⋮ On the directional dynamics of additive cellular automata ⋮ Inducing an order on cellular automata by a grouping operation ⋮ Computations on nondeterministic cellular automata ⋮ Convergence and aperiodicity in fuzzy cellular automata: Revisiting rule 90 ⋮ GOODBY TO THE KINDHEARTED DRAGON PROF. SHENG YU, 1950–2012 ⋮ About the robustness of 1d cellular automata revising their temporal entropy ⋮ Investigating topological chaos by elementary cellular automata dynamics ⋮ Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\) ⋮ A new dimension sensitive property for cellular automata ⋮ Attractors of linear cellular automata ⋮ Criticality in cellular automata ⋮ Computation theoretic aspects of cellular automata ⋮ A hierarchical classification of cellular automata ⋮ Wolfram's class IV automata and a good Life ⋮ Classifying circular cellular automata ⋮ Nearest neighbor cellular automata over \(Z_ 2\) with periodic boundary conditions ⋮ Probing robustness of cellular automata through variations of asynchronous updating ⋮ Some results about the chaotic behavior of cellular automata
This page was built for publication:
