Cellular automata machines

Book · Wed Jan 01 00:00:00 EST 1986

OSTI ID:7162922

Toffoli, T; Margolus, N

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.

• OSTI ID: 7162922
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
SUPERCOMPUTERS
COMPUTER ARCHITECTURE
COMPUTERIZED SIMULATION
AUTOMATION
COMPUTER-AIDED MANUFACTURING
DATA ANALYSIS
DISPLAY DEVICES
DYNAMICS
EFFICIENCY
HYDRODYNAMICS
IMAGE PROCESSING
MOTION
PARALLEL PROCESSING
PATTERN RECOGNITION
PROGRAMMING
STATISTICS
COMPUTERS
DIGITAL COMPUTERS
FLUID MECHANICS
MANUFACTURING
MATHEMATICS
MECHANICS
PROCESSING
SIMULATION
990200* - Mathematics & Computers