Cargando…

Cellular automata: a volume in the Encyclopedia of complexity and systems science, second edition

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 transitio...

Descripción completa

Detalles Bibliográficos
Autor principal: Adamatzky, Andrew
Lenguaje:eng
Publicado: Springer 2018
Materias:
Acceso en línea:https://dx.doi.org/10.1007/978-1-4939-8700-9
http://cds.cern.ch/record/2650858
_version_ 1780960834277605376
author Adamatzky, Andrew
author_facet Adamatzky, Andrew
author_sort Adamatzky, Andrew
collection CERN
description 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.
id cern-2650858
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2018
publisher Springer
record_format invenio
spelling cern-26508582021-04-21T18:38:48Zdoi:10.1007/978-1-4939-8700-9http://cds.cern.ch/record/2650858engAdamatzky, AndrewCellular automata: a volume in the Encyclopedia of complexity and systems science, second editionOther Fields of PhysicsThis 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.Springeroai:cds.cern.ch:26508582018
spellingShingle Other Fields of Physics
Adamatzky, Andrew
Cellular automata: a volume in the Encyclopedia of complexity and systems science, second edition
title Cellular automata: a volume in the Encyclopedia of complexity and systems science, second edition
title_full Cellular automata: a volume in the Encyclopedia of complexity and systems science, second edition
title_fullStr Cellular automata: a volume in the Encyclopedia of complexity and systems science, second edition
title_full_unstemmed Cellular automata: a volume in the Encyclopedia of complexity and systems science, second edition
title_short Cellular automata: a volume in the Encyclopedia of complexity and systems science, second edition
title_sort cellular automata: a volume in the encyclopedia of complexity and systems science, second edition
topic Other Fields of Physics
url https://dx.doi.org/10.1007/978-1-4939-8700-9
http://cds.cern.ch/record/2650858
work_keys_str_mv AT adamatzkyandrew cellularautomataavolumeintheencyclopediaofcomplexityandsystemssciencesecondedition