Theory of cellular automata: a survey (Q1779295): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Q3802629 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamical characteristics of linear cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Logical Reversibility of Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: The undecidability of the domino problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3944542 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamical properties of expansive one-sided cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4799363 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5645327 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Ergodicity, transitivity, and regularity for linear cellular automata over \(\mathbb{Z}_m\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: On real-time cellular automata and trellis automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cellular Automata Modeling of Physical Systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5615059 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An aperiodic set of 13 Wang tiles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3805907 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Formal languages and global cellular automaton behavior / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Limit Sets of Cellular Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Automata, Languages and Programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3993502 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Inversion of 2D cellular automata: Some complexity results / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4451022 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4331204 / rank
 
Normal rank
Property / cites work
 
Property / cites work: One-way bounded cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lyapunov exponent versus expansivity and sensitivity in cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reliable computation with cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4854587 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Additive conserved quantities in discrete-time lattice dynamical systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Endomorphisms and automorphisms of the shift dynamical system / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3802661 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The topological entropy of cellular automata is uncomputable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relating the power of cellular arrays to their closure properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear cellular automata over \(Z_ m\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reversibility of 2D cellular automata is undecidable / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4036787 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Nilpotency Problem of One-Dimensional Cellular Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reversibility and surjectivity problems of cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rice's theorem for the limit sets of cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Representation of reversible cellular automata with block permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: A small aperiodic set of Wang tiles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4265627 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4501526 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Languages, equicontinuity and attractors in cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects / rank
 
Normal rank
Property / cites work
 
Property / cites work: A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3677179 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A six-state minimal time solution to the Firing squad synchronization problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5333602 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shorter Note: The Converse of Moore's Garden-of-Eden Theorem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4737167 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tesselations with local transformations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Undecidability and nonperiodicity for tilings of the plane / rank
 
Normal rank
Property / cites work
 
Property / cites work: Decidability for some problems of linear cellular automata over finite commutative rings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Real-time language recognition by one-dimensional cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3980261 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4868590 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On real time one-way cellular array / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computation and construction universality of reversible cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3802618 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Invertible cellular automata: A review / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3677181 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4252737 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Statistical mechanics of cellular automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3675526 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3750126 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3150942 / rank
 
Normal rank

Latest revision as of 10:56, 10 June 2024

scientific article
Language Label Description Also known as
English
Theory of cellular automata: a survey
scientific article

    Statements

    Theory of cellular automata: a survey (English)
    0 references
    0 references
    1 June 2005
    0 references
    survey
    0 references
    tutorial
    0 references
    cellular automata
    0 references
    reversible computation
    0 references
    conservation laws
    0 references
    limit sets
    0 references
    universality
    0 references
    topological dynamics
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references