New Constructions in Cellular Automata
1st Edition
Published on 27. March 2003
361 pages
978-0-19-803139-0 (ISBN)
Description
This book not only discusses cellular automata (CA) as accouterment for simulation, but also the actual building of devices within cellular automata. CA are widely used tools for simulation in physics, ecology, mathematics, and other fields. But they are also digital "toy universes" worthy of study in their own right, with their own laws of physics and behavior. In studying CA for their own sake, we must look at constructive methods, that is the practice of actually building devices in a given CA that store and process in formation, replicate, and propagate themselves, and interact with other devices in complex ways. By building such machines, we learn what the CA's dynamics are capable of, and build an intuition about how to "engineer" the machine we want. We can also address fundamental questions, such as whether universal computation or even "living" things that reproduce and evolve can exist in the CA's digital world, and perhaps, how these things came to be in out own universe.
More details
Other editions
Additional editions
David Griffeath | Cristopher Moore
New Constructions in Cellular Automata
Book
05/2003
Oxford University Press Inc
€96.56
Article exhausted; check different version
David Griffeath
New Constructions in Cellular Automata
Book
03/2003
Oxford University Press Inc
€65.00
Article exhausted; check different version
Content
- Intro
- Contents
- Preface
- Self-Organized Construction in Sparse Random Arrays of Conway's Game of Life
- Synthesis of Complex Life Objects from Gliders
- A Two-Dimensional Cellular Automaton Crystal with Irrational Density
- Still Life Theory
- Replicators and Larger-than-Life Examples
- Growth Phenomena in Cellular Automata
- Constructive Molecular Dynamics Lattice Gases: Three-Dimensional Molecular Self-Assembly
- Simulating Digital Logic with the Reversible Aggregation Model of Crystal Growth
- Universal Cellular Automata Based on the Collisions of Soft Spheres
- Emerging Markets and Persistent Inequality in a Nonlinear Voting Model
- Cellular Automata for Imaging, Art, and Video
- Continuous-Valued Cellular Automata in Two Dimensions
- Phase Transition via Cellular Automata
- Index
- A
- B
- C
- D
- E
- F
- G
- H
- I
- K
- L
- M
- N
- O
- P
- Q
- R
- S
- T
- U
- V
- W
- Z
