## Cellular Automata Machines: A New Environment for ModelingRecently, cellular automata machines with the size, speed, and flexibility for general experimentation at a moderate cost have become available to the scientific community. These machines provide a laboratory in which the ideas presented in this book can be tested and applied to the synthesis of a great variety of systems. Computer scientists and researchers interested in modeling and simulation as well as other scientists who do mathematical modeling will find this introduction to cellular automata and cellular automata machines (CAM) both useful and timely.Cellular automata are the computer scientist's counterpart to the physicist's concept of 'field' They provide natural models for many investigations in physics, combinatorial mathematics, and computer science that deal with systems extended in space and evolving in time according to local laws. A cellular automata machine is a computer optimized for the simulation of cellular automata. Its dedicated architecture allows it to run thousands of times faster than a general-purpose computer of comparable cost programmed to do the same task. In practical terms this permits intensive interactive experimentation and opens up new fields of research in distributed dynamics, including practical applications involving parallel computation and image processing.Contents: Introduction. Cellular Automata. The CAM Environment. A Live Demo. The Rules of the Game. Our First rules. Second-order Dynamics. The Laboratory. Neighbors and Neighborhood. Running. Particle Motion. The Margolus Neighborhood. Noisy Neighbors. Display and Analysis. Physical Modeling. Reversibility. Computing Machinery. Hydrodynamics. Statistical Mechanics. Other Applications. Imaging Processing. Rotations. Pattern Recognition. Multiple CAMS. Perspectives and Conclusions.Tommaso Toffoli and Norman Margolus are researchers at the Laboratory for Computer Science at MIT. Cellular Automata Machines is included in the Scientific Computation Series, edited by Dennis Cannon. |

### What people are saying - Write a review

### Related books

A Small Matter of Programming: Perspectives on End User Computing Bonnie A. Nardi Limited preview - 1993 |

### Contents

Cellular automata | 5 |

The CAM environment | 13 |

A live demo | 19 |

The rules of the game | 27 |

Our first rules | 37 |

Secondorder dynamics | 47 |

Neighbors and neighborhoods | 55 |

Randomness and probabilistic rules | 67 |

The Margolus neighborhood | 119 |

Symptoms vs causes | 141 |

Diffusion and equilibrium | 155 |

Fluid dynamics | 171 |

Collective phenomena | 185 |

Ballistic computation | 209 |

Conclusions | 221 |

B Basic CAM architecture | 243 |

A sampler of techniques | 77 |

Identity and motion | 101 |

Pseudoneighbors | 109 |

249 | |

255 | |

### Other editions - View all

Cellular Automata Machines: A New Environment for Modeling Tommaso Toffoli,Norman Margolus No preview available - 1987 |

### Common terms and phrases

### References from web pages

Cellular Automata Machines - The MIT Press

Recently, cellular automata machines with the size, speed, and flexibility for general experimentation at a moderate cost have become available to the ...

mitpress.mit.edu/ catalog/ item/ default.asp?ttype=2&

Cellular automata machines: a new environment for modeling

Cellular automata machines: a new environment for modeling. Purchase this Book · Purchase this Book. Source, Mit Press Series In Scientific Computation ...

portal.acm.org/ citation.cfm?id=SERIES9790.22919

Cellular Automata rules lexicon - Margolus neighborhood

Cellular Automata rules lexicon - Margolus Neighborhood

www.mirwoj.opus.chelm.pl/ ca/ rullex_marg.html

GROWING AN ARTIFICIAL BRAIN: The Genetic Programming of Million **...**

This paper reports on progress made in the first year of an eight year research project which aims to build grow evolve at electronic speeds an artificial ...

citeseer.ist.psu.edu/ 13365.html

The Use of Cellular Automata in the Classroom

Source: Cellular Automata Machines: A New Environment for Modeling. Grade Level: High School. Example B shows changes in traits of a population over time. ...

ieeexplore.ieee.org/ iel5/ 9500/ 30139/ 01383150.pdf

Cellular automata machines : Deep Blue at the University of Michigan

Login to My Deep Blue to. Deposit/Edit Items authorized users. Receive email updates · Edit Your Profile. Get more info ...

deepblue.lib.umich.edu/ handle/ 2027.42/ 7974

Phys. Rev. Lett. 56, 1694 (1986): Margolus et al. - Cellular **...**

Toffoli and N. Margolus, Cellular Automata Machines: A New Environment for Modeling (MIT, Cambridge, Mass., 1986). l1systems Concepts, CAM-6 Technical ...

link.aps.org/ doi/ 10.1103/ PhysRevLett.56.1694

Tommaso Toffoli's publications

Tommaso Toffoli and Norman Margolus, Cellular Automata Machines: A new environment for modeling , MIT Press 1987), 259 pp.; translated into Russian as ...

pm1.bu.edu/ ~tt/ publ.html

Cellular automata models in Java

Cellular Automata Machines: A New Environment for Modeling, by Toffoli and Margolus, MIT Press, 1987. No, I don't work for MIT Press or receive any ...

germain.umemat.maine.edu/ faculty/ hiebeler/ java/ CA/ CellularAutomata.html

Microsoft powerpoint - mathday03.ppt

1. 1. Cellular Automata. The game of life or a new kind of. science? Richard Ladner. 2. The Plan. • Automata. – Von Neumann to Wolfram. • Demonstrations ...

www.cs.washington.edu/ homes/ ladner/ ca/ info/ Mathday_presentation.pdf