Cellular automata are fully discrete dynamical systems with dynamical variables defined at the nodes of a lattice and taking values in a finite set. Application of a local transition rule at each lattice site generates the dynamics. The interpretation of systems with a large number of degrees of freedom in terms of lattice gases has received considerable attention recently due to the many applications of this approach, e.g. for simulating fluid flows under nearly realistic conditions, for modeling complex microscopic natural phenomena such as diffusion-reaction or catalysis, and for analysis of pattern-forming systems. The discussion in this book covers aspects of cellular automata theory related to general problems of information theory and statistical physics, lattice gas theory, direct applications, problems arising in the modeling of microscopic physical processes, complex macroscopic behavior (mostly in connection with turbulence), and the design of special-purpose computers.

Self-contained, pedagogic introduction to powerful techniques for graduate students and researchers in physics and computer science.

Cellular automata are fully discrete dynamical systems with dynamical variables defined at the nodes of a lattice and taking values in a finite set. Application of a local transition rule at each lattice site generates the dynamics. The interpretation of systems with a large number of degrees of freedom in terms of lattice gases has received considerable attention recently due to the many applications of this approach, e.g. for simulating fluid flows under nearly realistic conditions, for modeling complex microscopic natural phenomena such as diffusion-reaction or catalysis, and for analysis of pattern-forming systems. The discussion in this book covers aspects of cellular automata theory related to general problems of information theory and statistical physics, lattice gas theory, direct applications, problems arising in the modeling of microscopic physical processes, complex macroscopic behavior (mostly in connection with turbulence), and the design of special-purpose computers.

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.

Modeling Chemical Systems using Cellular Automata provides a practical introduction to an exciting modeling paradigm for complex systems. The book first discusses the nature of scientific inquiry using models and simulations, and then describes the nature of cellular automata models. It then gives detailed descriptions, with examples and exercises, of how cellular automata models can be used in the study of a wide variety chemical, physical, and biochemical phenomena. Topics covered include models of water itself, solution phenomena, solution interactions with stationary systems, first- and second-order kinetic phenomena, enzyme kinetics, vapor-liquid equilibrium, and atomic and molecular excited-state kinetics. The student experiences these systems through hands-on examples and guided studies. This book is the first of its kind: a textbook and a laboratory manual about cellular automata modeling of common systems in chemistry. The book is designed to be used as a text in undergraduate courses dealing with complex systems and/or as a computational supplement to laboratory courses taught at the undergraduate level. The book includes: - Compact descriptions of a large variety of physical and chemical phenomena - Illustrative examples of simulations, with exercises for further study - An instructor's manual for use of the program The book will be of great value in undergraduate courses in chemistry, physics, biology, applied mathematics, and bioinformatics, and as a supplement for laboratory courses in introductory chemistry, organic chemistry, physical chemistry, medicinal chemistry, chemical engineering and other courses dealing with statistical and dynamic systems. It allows the exploration of a wide range of dynamic phenomena, many of which are not normally accessible within conventional laboratory settings due to limitations of time, cost, and experimental equipment. The book is both a textbook on applied Cellular Automata and a lab manual for chemistry (physics, engineering) courses with lab activity. It would supplement other lab work and be an additonal book the students would use in the course. The authors have assessed the emerging need for this kind of activity in science labs because of the cost of the practical activitites and the frequent failure of some exercises leading to lost didactic value of some experiments. This book is pioneering an alternative that will grow in use. There are no course directors who would use Cellular Automata exclusively. The authors see an emerging interest in this kind of work in courses that contain lab exercises. One such course is the graduate course that Lemont Kier gives in Life Sciences about complexity. He uses many examples and studies from Cellular Automata in the latter part of this course.

Theory of Computation -- Computation by Abstracts Devices.

This book illustrates how models of complex systems are built up and provides indispensable mathematical tools for studying their dynamics. This second edition includes more recent research results and many new and improved worked out examples and exercises.