Two-dimensional cellular automata (Q579933): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Importer (talk | contribs)
Changed an Item
Property / review text
 
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.
Property / review text: 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. / rank
 
Normal rank
Property / Mathematics Subject Classification ID
 
Property / Mathematics Subject Classification ID: 68Q80 / rank
 
Normal rank
Property / zbMATH DE Number
 
Property / zbMATH DE Number: 4016196 / rank
 
Normal rank
Property / zbMATH Keywords
 
dynamical systems
Property / zbMATH Keywords: dynamical systems / rank
 
Normal rank
Property / zbMATH Keywords
 
pattern formation
Property / zbMATH Keywords: pattern formation / rank
 
Normal rank
Property / zbMATH Keywords
 
two-dimensional cellular automata
Property / zbMATH Keywords: two-dimensional cellular automata / rank
 
Normal rank
Property / zbMATH Keywords
 
Qualitative classes of behavior
Property / zbMATH Keywords: Qualitative classes of behavior / rank
 
Normal rank
Property / zbMATH Keywords
 
entropies
Property / zbMATH Keywords: entropies / rank
 
Normal rank
Property / zbMATH Keywords
 
Lyapunov exponents
Property / zbMATH Keywords: Lyapunov exponents / rank
 
Normal rank

Revision as of 17:33, 1 July 2023

scientific article
Language Label Description Also known as
English
Two-dimensional cellular automata
scientific article

    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