LEADER 05873nam 22007095 450 001 9910300528003321 005 20230822192745.0 010 $a1-4939-8700-3 024 7 $a10.1007/978-1-4939-8700-9 035 $a(CKB)4100000007181114 035 $a(DE-He213)978-1-4939-8700-9 035 $a(MiAaPQ)EBC6314341 035 $a(PPN)232474990 035 $a(EXLCZ)994100000007181114 100 $a20181127d2018 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aCellular Automata $eA Volume in the Encyclopedia of Complexity and Systems Science, Second Edition /$fedited by Andrew Adamatzky 205 $a1st ed. 2018. 210 1$aNew York, NY :$cSpringer US :$cImprint: Springer,$d2018. 215 $a1 online resource (425 illus., 190 illus. in color. eReference.) 225 1 $aEncyclopedia of Complexity and Systems Science Series,$x2629-2343 311 $a1-4939-8699-6 327 $aAdditive Cellular Automata -- Algorithmic Complexity and Cellular Automata -- Asymptotic Behaviour and a Formalization of Wolfram's Classes -- Asynchronous Cellular Automata -- Basins of Attraction of Cellular Automata and Discrete Dynamical Networks -- Cellular Automata and Groups -- Cellular Automata and Language Theory -- Cellular Automata as Models of Parallel Computation -- Cellular Automata Hardware Implementation -- Cellular Automata in Hyperbolic Spaces -- Cellular Automata in Triangular, Pentagonal and Hexagonal Tessellations -- Cellular Automata Modeling of Physical Systems -- Cellular Automata with Memory -- Classification of Cellular Automata -- Emergent Phenomena in Cellular Automata -- Universality of Cellular Automata -- Chaotic Behavior of Cellular Automata -- Dynamics of Cellular Automata in Non-compact Spaces -- Ergodic Theory of Cellular Automata -- Evolving Cellular Automata -- Firing Squad Synchronization Problem in Cellular Automata -- Gliders in Cellular Automata -- Graphs Related to Reversibility and Complexity in Cellular Automata -- Growth Phenomena in Cellular Automata -- Identification of Cellular Automata -- Introduction to Mathematical Basis of Cellular Automata -- Orbits of Bernoulli Measures in Cellular Automata -- Phase Transitions in Cellular Automata -- Quantum Cellular Automata -- Reversible Cellular Automata -- Self-Organized Criticality and Cellular Automata -- Self-Replication and Cellular Automata -- Stochastic Cellular Automata as models of Reaction-Diffusion processes -- Structurally Dynamic Cellular Automata -- Tiling Problem and Undecidability in Cellular Automata -- Topological Dynamics of Cellular Automata. 330 $aThis 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. 410 0$aEncyclopedia of Complexity and Systems Science Series,$x2629-2343 606 $aComputer science 606 $aDiscrete mathematics 606 $aSystem theory 606 $aEngineering mathematics 606 $aEngineering$xData processing 606 $aComputer science$xMathematics 606 $aComputer Science Logic and Foundations of Programming 606 $aDiscrete Mathematics 606 $aComplex Systems 606 $aMathematical and Computational Engineering Applications 606 $aTheory of Computation 606 $aDiscrete Mathematics in Computer Science 615 0$aComputer science. 615 0$aDiscrete mathematics. 615 0$aSystem theory. 615 0$aEngineering mathematics. 615 0$aEngineering$xData processing. 615 0$aComputer science$xMathematics. 615 14$aComputer Science Logic and Foundations of Programming. 615 24$aDiscrete Mathematics. 615 24$aComplex Systems. 615 24$aMathematical and Computational Engineering Applications. 615 24$aTheory of Computation. 615 24$aDiscrete Mathematics in Computer Science. 676 $a511.3 702 $aAdamatzky$b Andrew$4edt$4http://id.loc.gov/vocabulary/relators/edt 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910300528003321 996 $aCellular Automata$9771982 997 $aUNINA