Statistical mechanics of cellular automata

From MaRDI portal
Publication:3646415


DOI10.1103/RevModPhys.55.601zbMath1174.82319WikidataQ21709585 ScholiaQ21709585MaRDI QIDQ3646415

Stephen Wolfram

Publication date: 21 November 2009

Published in: Reviews of Modern Physics (Search for Journal in Brave)


82C20: Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics

82C32: Neural nets applied to problems in time-dependent statistical mechanics


Related Items

Cellular automata and nonlinear dynamical models, Two-dimensional cellular automata, Entropy of additive cellular automata, \(\sigma\)-game, \(\sigma ^{+}\)-game and two-dimensional additive cellular automata, Pattern growth in elementary cellular automata, Forms of life: Unprogrammability constitutes the outside of a system and its autonomy, Predecessors of cellular automata states. I: Additive automata, The limitations of formal models of measurement, control, and cognition, Matrix algebraic formulae concerning some exceptional rules of two-dimensional cellular automata, Boolean derivatives on cellular automata, Knot invariants and cellular automata, A cellular automaton ruled by an eccentric conservation law, Mathematics and beauty. VIII: Tesselation automata derived from a single defect, Criticality in cellular automata, Computation theoretic aspects of cellular automata, A hierarchical classification of cellular automata, Transition phenomena in cellular automata rule space, Wolfram's class IV automata and a good Life, Invertible cellular automata: A review, Nearest neighbor cellular automata over \(Z_ 2\) with periodic boundary conditions, Is there a sharp phase transition for deterministic cellular automata?, Application of fuzzy logic in the classical cellular automata model, Image security system using recursive cellular automata substitution, Theory of multicolor lattice gas: A cellular automaton Poisson solver, Synthesis, structure and power of systolic computations, Deterministic one-dimensional cellular automata, Stochastic coupling of two random Boolean networks, Boolean delay equations: A simple way of looking at complex systems, The complexity of small universal Turing machines: A survey, Algebraic properties of cellular automata, Cellular processing and statistical mechanics, Computation theory of cellular automata, Comments on a simple cellular automaton in spin representation, Periodic orbits for additive cellular automata, Random sequence generation by cellular automata, On the prediction of local patterns in cellular automata, Toward a quantitative theory of self-generated complexity, Parallel and sequential computation on Boolean networks, Boolean delay equations. II: Periodic and aperiodic solutions, Limiting behaviour of linear cellular automata, The equality of fractional dimensions for certain cellular automata, Computing fractal dimensions for additive cellular automata, Local structure theory for cellular automata, Global properties of cellular automata, Exact results for deterministic cellular automata with additive rules, A mathematical classification of the one-dimensional deterministic cellular automata, Predecessor states for certain cellular automata evolutions, Cellular automata, Pascal's triangle, and generation of order, Intriguing properties of global structure in some classes of finite cellular automata, A conservation law in quantum cellular automata, Spatio-temporal intermittency in coupled map lattices, Multidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matrices, Generalized sub-shifts in elementary cellular automata: The ``strange case of chaotic rule 180, Artificial life with autonomously emerging boundaries, Additive conserved quantities in discrete-time lattice dynamical systems, Mathematical construction of an autonomous artificial life, Calculating growth rates and moments for additive cellular automata, The form of life. I: It is possible but not necessary, On characterization of cellular automata with matrix algebra, Multi-dimensional Cantor sets in classical and quantum mechanics, On characterization of state transition graph of additive cellular automata based on depth, Determination of fixed points and shift cycles for nearest neighbor cellular automata, The attractor-basin portrait of a cellular automaton, Characterization of two-dimensional cellular automata using matrix algebra, From equilibrium spin models to probabilistic cellular automata, The algebraic properties of finite cellular automata, Entropies of the automata networks with additive rule, On explicit expressions in additive cellular automata theory, Transformations of one-dimensional cellular automaton rules by translation-invariant local surjective mappings, Arithmetic representations of cellular automata, Characteristic parameters and classification of one-dimensional cellular automata, Turbulent pattern bases for cellular automata, Algebraic property of flow diagram in a time-reverse cellular automaton, Statistical mechanics of multi-dimensional Cantor sets, Gödel theorem and quantum spacetime, Cellular automata and finite fields, Cellular automaton model of reaction-transport processes, Cellular automata, matrix substitutions and fractals, VLSI architecture of a cellular automata machine, Predicting nonlinear cellular automata quickly by decomposing them into linear ones, Phenomenlogy of nonlocal cellular automata, The ``magic rule spaces of neural-like elementary cellular automata, The set of reversible \(90/150\) cellular automata is regular, Cellular automaton for the order-disorder transition, The cellular automaton model of investment behavior in the stock market, Dynamical behavior of a two-dimensional cellular automaton with signal processing. II: Effect of signal period, Behavior of complemented CA whose complement vector is acyclic in a linear TPMACA., Analysis of complemented CA derived from a linear TPMACA., Description of systematicity intrinsic to the dynamics of complex-system models., Dynamical behavior of a two-dimensional cellular automaton with signal processing, Ballistic annihilation and deterministic surface growth., Linear cellular automata with boundary conditions, On the measure entropy of additive cellular automata \(f_\infty\), Autonomous indefiniteness versus external indefiniteness: Theory of weak topped \(\cap\)-structure and its application to elementary local cellular automaton, Invariant measures and convergence properties for cellular automaton 184 and related processes, Theory of cellular automata: a survey, Cantorian distance, statistical mechanics and universal behaviour of multi-dimensional triadic sets, A note on self-similarity in the universal sequence, Linear cellular automata and the garden-of-eden, Abrupt population changes along smooth environmental gradients, On the construction of state diagrams for cellular automata with additive rules, Spatial/kinematic domain and lattice computers, A computational approach to the evolution of competitive strategy*, SYNCHRONIZATION OF COUPLED EXTENDED DYNAMICAL SYSTEMS: A SHORT REVIEW, ONE-DIMENSIONAL r=2 CELLULAR AUTOMATA WITH MEMORY, UNIVERSAL SCALING BEHAVIOR OF NON-EQUILIBRIUM PHASE TRANSITIONS, Identification and reconstruction of chaotic systems using multiresolution wavelet decompositions, On Recognition of Shift Registers, ONE-DIMENSIONAL CELLULAR AUTOMATA WITH MEMORY: PATTERNS FROM A SINGLE SITE SEED, REPLICATION PROPERTIES OF PARITY CELLULAR AUTOMATA, ANALYSIS OF A QUANTIZED CHAOTIC SYSTEM, Modelling stock markets by probabilistic 1-D cellular automata, Modelling sequential circuits with cellular automata, Multifractals Defined by Nonlinear Cellular Automata, NONINVERTIBLE TRANSFORMATIONS AND SPATIOTEMPORAL RANDOMNESS, MODELING INFECTIOUS DISEASES USING GLOBAL STOCHASTIC CELLULAR AUTOMATA, Time evolution of the rule 150 cellular automaton activity from a Fibonacci iteration, Chaos Theory in Operations Research, CELLULAR AUTOMATA WITH ACCUMULATIVE MEMORY: LEGAL RULES STARTING FROM A SINGLE SITE SEED, A new fast cellular automata orthogonal least-squares identification method, Time-space pattern and periodic property of elementary cellular automata -- Sierpinski gasket and partially Sierpinski gasket, Upper bound on the products of particle interactions in cellular automata, Stable difference equations associated with elementary cellular automata, Highly symmetric cellular automata and their symmetry-breaking patterns, Maximum-length sequences, cellular automata, and random numbers, A numerical study of one-dimensional cellular automata, A VLSI architecture for percolation simulation, Comparison between simultaneous and sequential updating in \(2^{n+1}-1\) cellular automata, Statistical analysis of a multiply-twisted helix, Reversible cellular automata with memory: two-dimensional patterns from a single site seed, Computing shifts in 90/150 cellular automata sequences, Limit theorems for the nonattractive Domany-Kinzel model, Numerical challenges in particle-based approaches for the simulation of semiconductor devices, Self-organising behaviour in the presence of negative externalities: a conceptual model of commuter choice, Time-space pattern and dynamics determined by elementary cellular automata, From stochastic partial difference equations to stochastic cellular automata through the ultra-discretization, Global analysis of self-similarity features of cellular automata: selected examples, A note on inherent replication properties of local cellular automata transition functions, Cellular automata and statistical mechanical models, Statistical macrodynamics of large dynamical systems. Case of a phase transition in oscillator communities, Critical state between local and global interaction, Co-evolving non-uniform cellular automata to perform computations, Dimer automata and cellular automata, Bootstrapping system defined by inconsistent relation between Boolean and non-Boolean algebra, Text compression using two-dimensional cellular automata, Dynamics of simple computer networks., Characteristic representation of elementary cellular automata, A cellular automaton model for neurogenesis in \textit{Drosophila}, Long-range correlations in chaotic cellular automata, A stochastic cellular automaton model of non-linear diffusion and diffusion with reaction, Analytic proof of the attractors of a class of cellular automaton, Analysis of pseudo-noise sequences generated by null boundary cellular automata, Analysis of complemented CA derived from linear hybrid group CA, Lattice-driven cellular automata implementing local semantics, Dynamics of group motions controlled by signal processing: A cellular-automaton model and its applications, Transient and cyclic behavior of cellular automata with null boundary conditions, Automated pattern detection -- an algorithm for constructing optimally synchronizing multi-regular language filters, Stability and interaction in flatline games, The threshold regime of finite volume bootstrap percolation., An algebraic measure of complexity, Digital mechanics. An information process based on reversible universal cellular automata, Attractor dominance patterns in sparsely connected Boolean nets, Time series analysis by kauffman networks, Fundamental laws and the completeness of physics1, Stochastic difference equations for a spin system, GENERALIZED OPTIMAL VELOCITY MODEL FOR TRAFFIC FLOW, Hidden potentialities, Modular representations as a possible basis of finite physics, CHAOTIC MEAN FIELD DYNAMICS OF A BOOLEAN NETWORK WITH RANDOM CONNECTIVITY, RANDOMIZED CELLULAR AUTOMATA, Analysis of 90/150 Two Predecessor Nongroup Cellular Automata, Analysis of Linear Group GF(2 p ) Cellular Automata, Exploring CA State Space to Synthesize Cellular Automata with Specified Attractor Set, Theory of Composing Non-linear Machines with Predictable Cyclic Structures, Unnamed Item, Unnamed Item, Unnamed Item, Unnamed Item, Self-Organization in an Artificial Immune Network System, EMERGENT 1D ISING BEHAVIOR IN AN ELEMENTARY CELLULAR AUTOMATON MODEL, On the computational power of totalistic cellular automata, Attractors in cellular automata, Varieties of Periodic Attractor in Cellular Automata