Turbulent pattern bases for cellular automata

DOI10.1016/0167-2789(93)90092-FzbMath0794.68111OpenAlexW2038559670MaRDI QIDQ1325887

James E. Hanson, James P. Crutchfield

Publication date: 5 June 1994

Published in: Physica D (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0167-2789(93)90092-f

zbMATH Keywords

entropycellular automatafinite-state transducercomplexity densitiesspace-time patternsunpredictable patterns

Mathematics Subject Classification ID

Topological dynamics (37B99) Cellular automata (computational aspects) (68Q80)

Related Items (18)

Traveling patterns in cellular automata ⋮ On the analysis of spatiotemporally chaotic data ⋮ Defect particle kinematics in one-dimensional cellular automata ⋮ The cellular automaton model of investment behavior in the stock market ⋮ Computational mechanics of input-output processes: structured transformations and the \(\epsilon\)-transducer ⋮ Exemples de classes d'automates cellulaires ⋮ Measures of statistical complexity: why? ⋮ Computation in finitary stochastic and quantum processes ⋮ Upper bound on the products of particle interactions in cellular automata ⋮ Sensitive dependence on initial conditions for cellular automata ⋮ Automated pattern detection -- an algorithm for constructing optimally synchronizing multi-regular language filters ⋮ Quasilinear cellular automata ⋮ The topological skeleton of cellular automaton dynamics ⋮ Computational mechanics of cellular automata: an example ⋮ The calculi of emergence: Computation, dynamics and induction ⋮ Evolving cellular automata to perform computations: Mechanisms and impediments ⋮ Shift-symmetric configurations in two-dimensional cellular automata: Irreversibility, insolvability, and enumeration ⋮ Nature computes: Information processing in quantum dynamical systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Structure and dynamics of dislocations in anisotropic pattern-forming systems
• The attractor-basin portrait of a cellular automaton
• Fluctuation spectroscopy
• Lyapunov exponents for one-dimensional cellular automata
• Statistical mechanics of cellular automata
• Attractor vicinity decay for a cellular automaton

This page was built for publication: Turbulent pattern bases for cellular automata