scientific article; zbMATH DE number 3986649
This book includes recent papers that describe some of the phenomenology, theory, and applications of cellular automata. These papers establish some of the basic results and directions for cellular automaton approaches to complex systems. (From the preface). Most of them are reprints from several journals. Contents: \textit{S. Wolfram}, Statistical mechanics of cellular automata (pp. 7-50); \textit{O. Martin}, \textit{A. Odlyzko} and \textit{S. Wolfram}, Algebraic properties of cellular automata (pp. 51-90); \textit{S. Wolfram}, Universality and complexity in cellular automata (pp. 91- 125); \textit{N. Packard} and \textit{S. Wolfram}, Two-dimensional cellular automata (pp. 126-171); \textit{S. Wolfram}, Twenty problems in the theory of cellular automata (pp. 172-185); \textit{S. Wolfram}, Computation theory of cellular automata (pp. 189-231); \textit{N. Margolus}, Physics- like models of computation (pp. 232-246); \textit{S. Wolfram}, Random sequence generation by cellular automata (pp. 247-293); \textit{S. Wolfram}, Undecidability and intractability in theoretical physics (pp. 294-297); \textit{S. Wolfram}, Origins of randomness in physical systems (pp. 298-301); \textit{N. Packard}, Lattice models for solidification and aggregation (pp. 305-310); \textit{B. Madore} and \textit{W. Freedman}, Computer simulations of the Belousov-Zhabotinsky reaction (pp.311-312); \textit{A. Winfree}, \textit{E. Winfree} and \textit{H. Seifert}, Organizing centers in a cellular excitable medium (pp. 313-319); \textit{D. Young}, A local activator-inhibitor model of vertebrate skin patterns (pp. 320- 327); \textit{Y. Oono} and \textit{M. Kohmoto}, Discrete model of chemical turbulence (pp. 328-332); \textit{J. Park}, \textit{K. Steiglitz} and \textit{W. Thurston}, Soliton-like behaviour in automata (pp. 333-342); \textit{Y. Pomeau}, Invariant in cellular automata (pp 343-346); \textit{M. Creutz}, Deterministic Ising dynamics (pp. 347-357); \textit{U. Frisch}, \textit{B. Hasslacher} and \textit{Y. Pomeau}, Lattice gas automata for the Navier- Stokes equation (pp. 358-361); \textit{J. Salem} and \textit{S. Wolfram}, Thermodynamics and hydrodynamics of cellular automata (pp. 362-366); \textit{K. Kaneko}, Attractors, basin structures and information processing in cellular automata (pp. 367-399); \textit{S. Wolfram}, Approaches to complexity engineering (pp. 400-415); \textit{W. Kinzel}, Phase transitions of cellular automata (pp. 419-434); \textit{P. Grassberger}, \textit{F. Krause} and \textit{T. von der Twer}, A new type of kinetic critical phenomenon (pp. 435-439); \textit{K. Kaneko} and \textit{Y. Akutsu}, Phase transitions in two-dimensional stochastic cellular automata (pp. 440-446); \textit{E. Domany} and \textit{W. Kinzel}, Equivalence of cellular automata to Ising models and directed percolation (pp. 447-450); \textit{G. Grinstein}, \textit{C. Jayaprakash} and \textit{Y. He}, Statistical mechanics of probabilistic cellular automata (pp. 451-454); \textit{C. Bennett}, and \textit{G. Grinstein}, Role of irreversibility in stabilizing complex and nonergodic behaviour in locally interacting discrete systems (pp. 455- 458); An annotated bibliography of cellular automata (pp. 459-481); Appendix: Properties of the \(k=2\), \(r=1\) cellular automata (pp. 483-557).
- Randomness quality of permuted pseudorandom binary sequences
- Unifying computers and dynamical systems using the theory of synchronous concurrent algorithms
- Comments on a simple cellular automaton in spin representation
- Microeconomic foundations of cyclical irregularities or chaos
- Cellular automaton fluids. I: Basic theory
- Local structure theory for cellular automata
- Cylindrical cellular automata
- Lattice gases and parallel processors
- Multidimensional \(\sigma\)-automata, \(\pi\)-polynomials and generalised S-matrices
- Cellular automata and modeling of complex physical systems. Proceedings of the Winter School, Les Houches, France, February 21 - 28, 1989
- Approximations of cooperative equilibria in multi-person prisoners' dilemma played by cellular automata
- Enumeration of limit cycles in noncylindrical cellular automata
- The attractor-basin portrait of a cellular automaton
- From equilibrium spin models to probabilistic cellular automata
- A cellular automaton describing the formation of spatially ordered structures in chemical systems
- The computational complexity of pattern formation
- On damage-spreading transitions
- Local frequency dependence and global coexistence
- An overview of median and stack filtering
- On two integrable cellular automata
- Characteristic parameters and classification of one-dimensional cellular automata
- Synchronous versus asynchronous dynamics in spatially distributed systems
- Emulation and subshifts of finite type in cellular automata
- Sofic shifts with synchronizing presentations
- Orbits of Boolean functions
- Additive cellular automata and global injectivity
- Lattice-gas and lattice-Boltzmann models of miscible fluids
- Application of a cellular automaton for recognition of straight tracks in the spectrometer DISTO
- An Ablowitz-Ladik system with a discrete potential. I: Extended resolvent
- Predecessors and Garden-of-Eden configurations in parallel dynamical systems on maxterm and minterm Boolean functions
- Procedures for calculating reversible one-dimensional cellular automata
- Invariant measures and convergence properties for cellular automaton 184 and related processes
- Theory of cellular automata: a survey
- Harmonic oscillations of a lamina in a viscous fluid near a solid surface: a lattice Boltzmann-immersed boundary approach
- Nonlinear diffusion layers
- Simulation of vessel morphogenesis using cellular automata
- Evolving cellular automata to perform computations: Mechanisms and impediments
- Understanding long-range correlations in DNA sequences
- New perspectives on Kac ring models
- Evolution complexity of the elementary cellular automaton of rule 22.
- Exponential growth of large self-reproducing machine systems
- Kink movements and percolation in the binary additive cellular automaton
- The degree function for cellular dynamics
- Cellular automata for contour dynamics
- A note on inherent replication properties of local cellular automata transition functions
- Cellular automata and statistical mechanical models
- Combinatorial representation of invariants of a soliton cellular automaton
- Immiscible cellular-automaton fluids.
- A cell dynamical system model of chemical turbulence.
- Mutual information functions versus correlation functions.
- (Anti-)stable points and the dynamics of extended systems
- Characteristic representation of elementary cellular automata
- On discrete soliton equations related to cellular automata
- Toda-type cellular automaton and its \(N\)-soliton solution
- How and how much to invest for fighting cheaters: from an ODE to a cellular automata model
- Existence and global exponential stability of equilibrium for impulsive cellular neural network models with piecewise alternately advanced and retarded argument
- Rule 184 fuzzy cellular automaton as a mathematical model for traffic flow
- Gliders in the game of life and in a reversible cellular automaton
- Reversible elementary triangular partitioned cellular automata and their complex behavior
- On the dynamics of semilattice networks
- Mixed soliton solutions for the ultradiscrete BKP equation and its reduction
- Existence, coexistence and uniqueness of fixed points in parallel and sequential dynamical systems over directed graphs
- On ergodic one-dimensional cellular automata
- Long-range correlations in chaotic cellular automata
- Dynamical attraction in parallel network models
- Autonomous population regulation using a multi-agent system in a prey-predator model that integrates cellular automata and the African buffalo optimization metaheuristic
- Chaotic behavior of one-dimensional cellular automata rule 24
- Parallel dynamical systems over graphs and related topics: a survey
- A novel construction of chaotic dynamics base gliders in diffusion rule B2/S7
- Symbolics dynamics of elementary cellular automata rule 88
- Exponential stability and periodic solutions of impulsive neural network models with piecewise constant argument
- Innovation systems by nonlinear networks
- On solutions to evolution equations defined by lattice operators
- Using a model of cellular automata and classification methods for prediction of time series with memory
- Bethe ansatz solution of discrete time stochastic processes with fully parallel update
- Simulating three-dimensional hydrodynamics on a cellular automata machine
- Automated pattern detection -- an algorithm for constructing optimally synchronizing multi-regular language filters
- When-and how-can a cellular automaton be rewritten as a lattice gas?
- Complexity of limit language of the elementary cellular automaton of Rule 22
- Ergodicity of some classes of cellular automata subject to noise
- Attractor dominance patterns in sparsely connected Boolean nets
- Fixed points in generalized parallel and sequential dynamical systems induced by a minterm or maxterm Boolean functions
- Predator-prey pattern formation driven by population diffusion based on Moore neighborhood structure
- Annual reviews of computational physics. VII
- Foreword: Cellular automata and applications
- Massively parallel algorithms from physics and biology
- Study on one-dimensional model of traffic flow with stochastic deceleration via lattice Boltzmann method
- Spatial aspects of HIV infection
- The ergodic theory of cellular automata
- Symmetry and complexity of cellular automata: towards an analytical theory of dynamical system
- Advances on random sequence generation by uniform cellular automata
- Cellular automata models of disorder and organization
- A cellular model of prisoners dilemma for ``prodding gratuity
- A numerical investigation of the jamming transition in traffic flow on diluted planar networks
- Interaction of Simple Particles in Soliton Cellular Automata
- The Trend Cellular Automata Programming Environment
- An 8-state simple reversible triangular cellular automaton that exhibits complex behavior
- Discrete dynamical systems embedded in Cantor sets
- Limit averages of continuous functions under the action of cellular automata
- SPREADING DEPRESSION IN MAINLY LOCALLY CONNECTED CELLULAR AUTOMATON
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3750126)