Computational mechanics of cellular automata: an example

DOI10.1016/S0167-2789(96)00259-XzbMath1194.37022OpenAlexW2068604432MaRDI QIDQ992271

James P. Crutchfield, James E. Hanson

Publication date: 11 September 2010

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

Full work available at URL: https://doi.org/10.1016/s0167-2789(96)00259-x

Mathematics Subject Classification ID

Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Dynamical aspects of cellular automata (37B15)

Related Items (21)

On conservative and monotone one-dimensional cellular automata and their particle representation ⋮ Unraveling simplicity in elementary cellular automata ⋮ Fitness landscape of the cellular automata majority problem: view from the ``Olympus ⋮ Defect particle kinematics in one-dimensional cellular automata ⋮ Computational mechanics of input-output processes: structured transformations and the \(\epsilon\)-transducer ⋮ Inferring the Limit Behavior of Some Elementary Cellular Automata ⋮ Exemples de classes d'automates cellulaires ⋮ COLLISION-BASED COMPUTING IN BIOPOLYMERS AND THEIR AUTOMATA MODELS ⋮ On the Representation of Gliders in Rule 54 by De Bruijn and Cycle Diagrams ⋮ TOOLS FOR NETWORK DYNAMICS ⋮ CELLULAR AUTOMATON SUPERCOLLIDERS ⋮ ∊-Machine spectral reconstruction theory: a direct method for inferring planar disorder and structure from X-ray diffraction studies ⋮ Upper bound on the products of particle interactions in cellular automata ⋮ Computational mechanics of cellular automata: an example ⋮ COMPLEX DYNAMICS OF ELEMENTARY CELLULAR AUTOMATA EMERGING FROM CHAOTIC RULES ⋮ Emergence decision using hybrid rough sets/cellular automata ⋮ A GROUP INTERPRETATION OF PARTICLES GENERATED BY ONE-DIMENSIONAL CELLULAR AUTOMATON, WOLFRAM'S RULE 54 ⋮ NEW MODEL BASED ON CELLULAR AUTOMATA AND MULTIAGENT TECHNIQUES ⋮ Reachability and recurrence in a modular generalization of annihilating random walks (and Lights-Out games) to hypergraphs ⋮ Partial information decomposition as a spatiotemporal filter ⋮ Phenomenology of glider collisions in cellular automaton Rule 54 and associated logical gates

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Soliton turbulence in one-dimensional cellular automata
• Computation theoretic aspects of cellular automata
• Computational mechanics of cellular automata: an example
• Computation theory of cellular automata
• The attractor-basin portrait of a cellular automaton
• Turbulent pattern bases for cellular automata
• The calculi of emergence: Computation, dynamics and induction
• Attractor vicinity decay for a cellular automaton
• The evolution of emergent computation.

This page was built for publication: Computational mechanics of cellular automata: an example