New Constructions in Cellular Automata by David GriffeathNew Constructions in Cellular Automata by David Griffeath

New Constructions in Cellular Automata

EditorDavid Griffeath, Cristopher Moore

Paperback | October 15, 2002

Pricing and Purchase Info

$75.26 online 
$78.50 list price
Earn 376 plum® points

Prices and offers may vary in store


Ships within 1-3 weeks

Ships free on orders over $25

Not available in stores


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 ofstudy 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 withother 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 andevolve can exist in the CA's digital world, and perhaps, how these things came to be in out own universe.
David Griffeath is at University of Wisconsin. Cristopher Moore is at Sante Fe Institute.
Title:New Constructions in Cellular AutomataFormat:PaperbackDimensions:360 pages, 6.1 × 9.21 × 0.79 inPublished:October 15, 2002Publisher:Oxford University PressLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:0195137183

ISBN - 13:9780195137187


Table of Contents

Cristopher Moore and David Griffeath: PrefaceNicholas M. Gotts: Self-Organized Construction in Sparse Random Arrays of Conway's Game of LifeMark D. Niemiec: Synthesis of Complex Life Objects from GlidersDavid Griffeath and Dean Hickerson: A Two-Dimensional Cellular Automaton Crystal with Irrational DensityMatthew Cook: Still Life TheoryKellie Michele Evans: Replicators and Larger-than-Life ExamplesJanko Gravner: Growth Phenomena in Cellular AutomataMartin Nilsson, Steen Rasmussen, Bernd Mayer, and David Whitten: Constructive Molecular Dynamics Lattice Gases: Three-Dimensional Molecular Self-AssemblyRaissa D'Souza, George E. Homsy, and Norman H. Margolus: Simulating Digital Logic with the Reversible Aggregation Model of Crystal GrowthNorman H. Margolus: Universal Cellular Automata Based on the Collisions of Soft SpheresNienke A. Oomes: Emerging Markets and Persistent Inequality in a Nonlinear Voting ModelJoy V. Hughes: Cellular Automata for Imaging, Art, and VideoRudy Rucker: Continuous-Valued Cellular Automata in Two DimensionsGadi Moran: Phase Transition via Cellular AutomataIndex