𝔖 Scriptorium
✦   LIBER   ✦
πŸ“

Cellular Automata: A Parallel Model

✍ Scribed by M. Delorme (auth.), M. Delorme, J. Mazoyer (eds.)

Publisher
Springer Netherlands
Year
1999
Tongue
English
Leaves
367
Series
Mathematics and Its Applications 460
Edition
1
Category
Library
⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis

Cellular automata can be viewed both as computational models and modelling systems of real processes. This volume emphasises the first aspect. In articles written by leading researchers, sophisticated massive parallel algorithms (firing squad, life, Fischer's primes recognition) are treated. Their computational power and the specific complexity classes they determine are surveyed, while some recent results in relation to chaos from a new dynamic systems point of view are also presented.
Audience: This book will be of interest to specialists of theoretical computer science and the parallelism challenge.

✦ Table of Contents

Front Matter....Pages i-ix
Front Matter....Pages 3-3
An Introduction to Cellular Automata....Pages 5-49
The Game of Life: Universality Revisited....Pages 51-74
Front Matter....Pages 75-75
Computations on Cellular Automata....Pages 77-118
Computations on Grids....Pages 119-149
Front Matter....Pages 151-151
Cellular Automata as Languages Recognizers....Pages 153-179
Computational Complexity of Cellular Automata: An Overview....Pages 181-197
A Counting Equivalence Classes Method to Prove Negative Results....Pages 199-210
Front Matter....Pages 211-211
Topological Definitions of Deterministic Chaos....Pages 213-259
Front Matter....Pages 261-261
Modeling Diffusion of Innovations with Probabilistic Cellular Automata....Pages 263-277
Cellular Automata Models and Cardiac Arrhythmias....Pages 279-290
Front Matter....Pages 291-291
Dynamic Properties of an Automaton with Memory....Pages 293-302
Linear Cellular Automata and de Bruijn Automata....Pages 303-319
Cellular Automata, Finite Automata, and Number Theory....Pages 321-330
Decision Problems on Global Cellular Automata....Pages 331-344
An Introduction to Automata on Graphs....Pages 345-352
Back Matter....Pages 353-373

✦ Subjects

Theory of Computation; Combinatorics; Systems Theory, Control; Symbolic and Algebraic Manipulation

πŸ“œ SIMILAR VOLUMES

Models of Massive Parallelism: Analysis
πŸ“ Models of Massive Parallelism: Analysis of Cellular Automata and Neural Networks
✍ Max Garzon πŸ“‚ Library πŸ“… 1995 πŸ› Springer 🌐 English

<p>Locality is a fundamental restriction in nature. On the other hand, adaptive complex systems, life in particular, exhibit a sense of permanence and timeΒ­ lessness amidst relentless constant changes in surrounding environments that make the global properties of the physical world the most importan

Cellular Automata Machines: A New Enviro
πŸ“ Cellular Automata Machines: A New Environment for Modeling
✍ Tommaso Toffoli, Norman Margolus πŸ“‚ Library πŸ“… 1987 πŸ› The MIT Press 🌐 English

Recently, cellular automata machines with the size, speed, and flexibility for general experimentation at a moderate cost have become available to the scientific community. These machines provide a laboratory in which the ideas presented in this book can be tested and applied to the synthesis of a g

Cellular Automata Machines: A New Enviro
πŸ“ Cellular Automata Machines: A New Environment for Modeling
✍ Tommaso Toffoli, Norman Margolus πŸ“‚ Library πŸ“… 1987 πŸ› The MIT Press 🌐 English

Recently, cellular automata machines with the size, speed, and flexibility for general experimentation at a moderate cost have become available to the scientific community. These machines provide a laboratory in which the ideas presented in this book can be tested and applied to the synthesis of a g

Cellular Automata Machines: A New Enviro
πŸ“ Cellular Automata Machines: A New Environment for Modeling
✍ Tommaso Toffoli, Norman Margolus πŸ“‚ Library πŸ“… 1987 πŸ› The MIT Press 🌐 English

Recently, cellular automata machines with the size, speed, and flexibility for general experimentation at a moderate cost have become available to the scientific community. These machines provide a laboratory in which the ideas presented in this book can be tested and applied to the synthesis of a g

Cellular Automata Modeling of Physical S
πŸ“ Cellular Automata Modeling of Physical Systems
✍ Bastien Chopard, Michel Droz πŸ“‚ Library πŸ“… 1999 πŸ› Cambridge University Press 🌐 English

This book provides a self-contained introduction to cellular automata and lattice Boltzmann techniques. Beginning with a chapter introducing the basic concepts of this developing field, a second chapter describes methods used in cellular automata modeling. Following chapters discuss the statistical

Modeling Chemical Systems Using Cellular
πŸ“ Modeling Chemical Systems Using Cellular Automata
✍ Lemont B. Kier, Paul G. Seybold, Chao-Kun Cheng, πŸ“‚ Library πŸ“… 2005 🌐 English

Molecular Modeling 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