New Constructions in Cellular Automata (Santa Fe Institute Studies in the Sciences of Complexity)

Griffeath, David and Cristopher Moore (eds.)

ISBN 10: 0195137183 / ISBN 13: 9780195137187

Published by Oxford University Press, Oxford, England, 2003

About this Item

xii, 340 pp. Second printing.

Seller Inventory # 021005

Bibliographic Details

• Title: New Constructions in Cellular Automata (Santa Fe Institute Studies in the Sciences of Complexity)
• Publisher: Oxford University Press, Oxford, England
• Publication Date: 2003
• Language: English
• ISBN 10: 0195137183
• ISBN 13: 9780195137187
• Binding: Trade Paperback
• Edition: Reprint
• Condition: Fine
• Dust Jacket Condition: No Jacket

About this title

Synopsis

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.