New Constructions in Cellular Automata

Paperback | October 15, 2002

EditorDavid Griffeath, Cristopher Moore

not yet rated|write a review
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.

Pricing and Purchase Info

$73.95

Ships within 1-3 weeks
Ships free on orders over $25

From the Publisher

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 law...

David Griffeath is at University of Wisconsin. Cristopher Moore is at Sante Fe Institute.
Format: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

Look for similar items by category:

Customer Reviews of New Constructions in Cellular Automata

Reviews

Extra Content

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