Cellular Automata
A Volume in the Encyclopedia of Complexity and Systems Science, Second Edition
Buch in deiner Nähe kaufen
Beschreibung
This volume of the Encyclopedia of Complexity and Systems Science, Second Edition, provides an authoritative introduction and overview of the latest research in cellular automata (CA) models of physical systems, emergent phenomena, computational universality, chaos, growth phenomena, phase transitions, self-organised criticality, reaction-diffusion systems, self-replications, parallel computation, and more. Fundamental topics of algorithmic complexity, algebraic groups, language theory, evolving CA, ergodic theory, synchronisation, tiling problems and undecidability and topological dynamics of CA are addressed. Cellular automata are regular uniform networks of locally-connected finite-state machines, and represent discrete systems with non-trivial behavior, including waves, patterns and travelling localisations. CA are ubiquitous: they are mathematical models of computation and computer models of natural systems. Classes of CA presented in this book include additive CA, automata in hyperbolic spaces and non-compact spaces, CA in triangular, pentagonal and hexagonal tessellations, automata with memory, quantum and reversible automata, structurally-dynamic CA, and asynchronous automata. Topics added to the second edition include: asynchronous cellular automata, stochastic cellular automata as models of reaction-diffusion processes, cellular automata hardware implementation, cellular automata basins of attraction, orbits of Bernoulli measures in cellular automata, and graphs related to reversibility and complexity in cellular. This state-of-the-art reference is unique in bringing together unequalled expertise of interdisciplinary studies at the edge of mathematics, computer science, and physics.
Covers both theory and applications of cellular automata in science and engineering
Presents the theory of cellular automata in a highly structured way
Written by world leading authorities
Lavishly illustrated to elucidate ideas and concepts
Offers unique coverage of this expanding field
Covers both theory and applications of cellular automata in science and engineering Presents the theory of cellular automata in a highly structured way Written by world leading authorities Lavishly illustrated to elucidate ideas and concepts Offers unique coverage of this expanding field
Autor*in
Andrew Adamatzky
Themen in »Cellular Automata«
mathematical machines parallel computing complex systems modeling physical systems Firing Squad Synchronization Problem Self-Organized Criticality dynamics of evolution phase transitions
Stimmen zu »Cellular Automata«
“The volume is an important collection of high-quality works and an excellent reference for researchers in fields related to cellular automata as well as for newcomers to the subject. It is an important addition to the scientific library of any academic institution.” (Silvio Capobianco, zbMATH 1484.68001, 2022)
()