Probabilistic Cellular Automata

Probabilistic Cellular Automata
Author: Pierre-Yves Louis
Publisher: Springer
Total Pages: 350
Release: 2018-02-21
Genre: Mathematics
ISBN: 3319655582

This book explores Probabilistic Cellular Automata (PCA) from the perspectives of statistical mechanics, probability theory, computational biology and computer science. PCA are extensions of the well-known Cellular Automata models of complex systems, characterized by random updating rules. Thanks to their probabilistic component, PCA offer flexible computing tools for complex numerical constructions, and realistic simulation tools for phenomena driven by interactions among a large number of neighboring structures. PCA are currently being used in various fields, ranging from pure probability to the social sciences and including a wealth of scientific and technological applications. This situation has produced a highly diversified pool of theoreticians, developers and practitioners whose interaction is highly desirable but can be hampered by differences in jargon and focus. This book – just as the workshop on which it is based – is an attempt to overcome these difference and foster interest among newcomers and interaction between practitioners from different fields. It is not intended as a treatise, but rather as a gentle introduction to the role and relevance of PCA technology, illustrated with a number of applications in probability, statistical mechanics, computer science, the natural sciences and dynamical systems. As such, it will be of interest to students and non-specialists looking to enter the field and to explore its challenges and open issues.

An Introduction to Sequential Dynamical Systems

An Introduction to Sequential Dynamical Systems
Author: Henning Mortveit
Publisher: Springer Science & Business Media
Total Pages: 261
Release: 2007-11-27
Genre: Mathematics
ISBN: 0387498796

This introductory text to the class of Sequential Dynamical Systems (SDS) is the first textbook on this timely subject. Driven by numerous examples and thought-provoking problems throughout, the presentation offers good foundational material on finite discrete dynamical systems, which then leads systematically to an introduction of SDS. From a broad range of topics on structure theory - equivalence, fixed points, invertibility and other phase space properties - thereafter SDS relations to graph theory, classical dynamical systems as well as SDS applications in computer science are explored. This is a versatile interdisciplinary textbook.

Automata-2008

Automata-2008
Author: A. Adamatzky
Publisher: Luniver Press
Total Pages: 634
Release: 2008
Genre: Computers
ISBN: 1905986165

Cellular automata are regular uniform networks of locally-connected finite-state machines. They are discrete systems with non-trivial behaviour. Cellular automata are ubiquitous: they are mathematical models of computation and computer models of natural systems. The book presents results of cutting edge research in cellular-automata framework of digital physics and modelling of spatially extended non-linear systems; massive-parallel computing, language acceptance, and computability; reversibility of computation, graph-theoretic analysis and logic; chaos and undecidability; evolution, learning and cryptography. The book is unique because it brings together unequalled expertise of inter-disciplinary studies at the edge of mathematics, computer science, engineering, physics and biology.

Cellular Automata and Cooperative Systems

Cellular Automata and Cooperative Systems
Author: N. Boccara
Publisher: Springer Science & Business Media
Total Pages: 545
Release: 2012-12-06
Genre: Mathematics
ISBN: 9401116911

This book contains the lectures given at the NATO Advanced Study Institute on `Cellular Automata and Cooperative Systems', held at Les Houches, France, from June 22 to July 2, 1992. The book contains contributions by mathematical and theoretical physicists and mathematicians working in the field of local interacting systems, cellular probabilistic automata, statistical physics, and complexity theory, as well as the applications of these fields.

Simulating Complex Systems by Cellular Automata

Simulating Complex Systems by Cellular Automata
Author: Alfons G. Hoekstra
Publisher: Springer Science & Business Media
Total Pages: 392
Release: 2010-06-13
Genre: Computers
ISBN: 3642122027

Deeply rooted in fundamental research in Mathematics and Computer Science, Cellular Automata (CA) are recognized as an intuitive modeling paradigm for Complex Systems. Already very basic CA, with extremely simple micro dynamics such as the Game of Life, show an almost endless display of complex emergent behavior. Conversely, CA can also be designed to produce a desired emergent behavior, using either theoretical methodologies or evolutionary techniques. Meanwhile, beyond the original realm of applications - Physics, Computer Science, and Mathematics – CA have also become work horses in very different disciplines such as epidemiology, immunology, sociology, and finance. In this context of fast and impressive progress, spurred further by the enormous attraction these topics have on students, this book emerges as a welcome overview of the field for its practitioners, as well as a good starting point for detailed study on the graduate and post-graduate level. The book contains three parts, two major parts on theory and applications, and a smaller part on software. The theory part contains fundamental chapters on how to design and/or apply CA for many different areas. In the applications part a number of representative examples of really using CA in a broad range of disciplines is provided - this part will give the reader a good idea of the real strength of this kind of modeling as well as the incentive to apply CA in their own field of study. Finally, we included a smaller section on software, to highlight the important work that has been done to create high quality problem solving environments that allow to quickly and relatively easily implement a CA model and run simulations, both on the desktop and if needed, on High Performance Computing infrastructures.

Cellular Automata

Cellular Automata
Author: Samira El Yacoubi
Publisher: Springer Science & Business Media
Total Pages: 750
Release: 2006-09-19
Genre: Computers
ISBN: 3540409297

This book constitutes the refereed proceedings of the 7th International Conference on Cellular Automata for Research and Industry, ACRI 2006. The book presents 53 revised full papers and 19 revised poster papers together with 6 invited lectures. Topical sections include CA theory and implementation, computational theory, population dynamics, physical modeling, urban, environmental and social modeling, traffic and boolean networks, multi-agents and robotics, as well as crowds and cellular automata, and more.

Cellular Automata

Cellular Automata
Author: Alejandro Salcido
Publisher: BoD – Books on Demand
Total Pages: 584
Release: 2011-04-11
Genre: Computers
ISBN: 953307230X

Cellular automata make up a class of completely discrete dynamical systems, which have became a core subject in the sciences of complexity due to their conceptual simplicity, easiness of implementation for computer simulation, and their ability to exhibit a wide variety of amazingly complex behavior. The feature of simplicity behind complexity of cellular automata has attracted the researchers' attention from a wide range of divergent fields of study of science, which extend from the exact disciplines of mathematical physics up to the social ones, and beyond. Numerous complex systems containing many discrete elements with local interactions have been and are being conveniently modelled as cellular automata. In this book, the versatility of cellular automata as models for a wide diversity of complex systems is underlined through the study of a number of outstanding problems using these innovative techniques for modelling and simulation.