Cellular Automata Machines: A New Environment for Modeling

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