Classifying circular cellular automata
From MaRDI portal
Publication:807056
DOI10.1016/0167-2789(90)90196-VzbMATH Open0729.68065OpenAlexW2032405796MaRDI QIDQ807056FDOQ807056
Publication date: 1990
Published in: Physica D (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0167-2789(90)90196-v
cellular automataundecidabilityperiodic configurationssimulation of Turing machines on circular cellular automata
Cites Work
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- Computation theory of cellular automata
- Algebraic properties of cellular automata
- Reversibility of 2D cellular automata is undecidable
- On the computational complexity of finite cellular automata
- The constructibility of a configuration in a cellular automaton
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (16)
- ITERATION OF INVERTIBLE TRANSDUCTIONS
- On the asymptotic behavior of fuzzy cellular automata
- Bulking II: Classifications of cellular automata
- A class of discrete dynamical systems with properties of both cellular automata and L-systems
- Additive one-dimensional cellular automata are chaotic according to Devaney's definition of chaos
- \(\sigma\)-Automata and Chebyshev-polynomials
- Global fixed point attractors of circular cellular automata and periodic tilings of the plane: Undecidability results
- Cellular automata and intermediate degrees.
- The ``magic rule spaces of neural-like elementary cellular automata
- Computational processes, observers and Turing incompleteness
- The complexity of reversible cellular automata
- Investigating topological chaos by elementary cellular automata dynamics
- An analysis of different types and effects of asynchronicity in cellular automata update schemes
- Cellular automata in fuzzy backgrounds
- What Do We Mean by Asynchronous CA? A Reflection on Types and Effects of Asynchronicity
- Pattern growth in elementary cellular automata
This page was built for publication: Classifying circular cellular automata
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q807056)
