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

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, 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, \(\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, 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, 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, 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}, Analysis of pseudo-noise sequences generated by null boundary cellular automata, Stability and interaction in flatline games, The threshold regime of finite volume bootstrap percolation., Time series analysis by kauffman networks, Fundamental laws and the completeness of physics1, Varieties of Periodic Attractor in Cellular Automata