Cellular automata : a parallel model /
Saved in:
| Imprint: | Dordrecht ; Boston : Kluwer Academic Publishers, c1999. |
|---|---|
| Description: | ix, 373 p. : ill. ; 25 cm. |
| Language: | English |
| Series: | Mathematics and its applications ; v. 460 Mathematics and its applications (Kluwer Academic Publishers) ; v. 460. |
| Subject: | |
| Format: | Print Book |
| URL for this record: | http://pi.lib.uchicago.edu/1001/cat/bib/4240292 |
Table of Contents:
- Preface
- Part 1. A general Survey
- 1. An Introduction to Cellular Automata
- 2. The Game of Life: Universality Revisited
- Part 2. Algorithmics
- 3. Computations on Cellular Automata
- 4. Computation on Grids
- Part 3. Computational Power
- 5. Cellular Automata as Language Recognizers
- 6. Computational Complexity of Cellular Automata: an Overview
- 7. A Counting Equivalence Classes Method to Prove Negative Results
- Part 4. Dynamics
- 8. Topological Definitions of Deterministic Chaos
- Part 5. Modeling
- 9. Modeling Diffusion of Informations with Probabilistic Cellular Automata
- 10. Cellular Automata Models and Cardiac Arrhythmias
- Part 6. Particular Techniques Examples
- 11. Dynamic Properties of an Automaton with Memory
- 12. Linear Cellular Automata and De Bruijn Automata
- 13. Cellular Automata, Finite Automata and Number Theory
- 14. Decision Problems on Global Cellular Automata
- 15. An Introduction to Automata on Graphs
- Bibliography
- List of Authors
- Index
