Two-dimensional cellular automata (Q579933)

From MaRDI portal





scientific article; zbMATH DE number 4016196
Language Label Description Also known as
default for all languages
No label defined
    English
    Two-dimensional cellular automata
    scientific article; zbMATH DE number 4016196

      Statements

      Two-dimensional cellular automata (English)
      0 references
      0 references
      0 references
      1985
      0 references
      A largely phenomenological study of two-dimensional cellular automata is reported. Qualitative classes of behavior similar to those in one- dimensional cellular automata are found. Growth from simple seeds in two- dimensional cellular automata can produce patterns with complicated boundaries, characterized by a variety of growth dimensions. Evolution from disordered states can give domains with boundaries that execute effectively continuous motions. Some global properties of cellular automata can be described by entropies and Lyapunov exponents. Others are undecidable.
      0 references
      dynamical systems
      0 references
      pattern formation
      0 references
      two-dimensional cellular automata
      0 references
      Qualitative classes of behavior
      0 references
      entropies
      0 references
      Lyapunov exponents
      0 references

      Identifiers