Collision-Based Computing

From the reviews: "This book contains a collection of articles on the theme of how to do computation with mobile objects or patterns in nonlinear media, as exemplified most vividly by collision-based computing. ... Each chapter in the book has its own list of references ... . This book is recommended for anyone looking for an introduction to the fascinating developing subject of collision-based computing on a non-trivial level." (Menachem Dishon, Mathematical Reviews, Issue 2007 b)

• 1 Symbol Super Colliders.- 1.1 Cellular Automata and Lattice Gases.- 1.2 Heat, Ice, and Waves.- 1.3 Colliding-Beams Particle Accelerators.- 1.4 Why Aristotle Didn’t Discover Universal Gravitation.- 1.5 “On The Nature of the Universe”.- 1.6 Conclusions.- References.- I Twenty Years Ago.- 2 Design Principles for Achieving High-Performance Submicron Digital Technologies.- 3 Conservative Logic.- 4 Physics-Like Models of Computation.- II The Present and the Future.- 5 Universal Cellular Automata Based on the Collisions of Soft Spheres.- 6 Computing Inside the Billiard Ball Model.- 7 Universal Computing in Reversible and Number-Conserving Two-Dimensional Cellular Spaces.- 8 Derivation Schemes in Twin Open Set Logic.- 9 Signals on Cellular Automata.- 10 Computing with Solitons: A Review and Prospectus.- 11 Iterons of Automata.- 12 Gated Logic with Optical Solitons.- 13 Finding Gliders in Cellular Automata.- 14 New Media for Collision-Based Computing.- 15 Lorentz Lattice Gases and Many-Dimensional Turing Machines.- 16 Arithmetic Operations with Self-Replicating Loops.- 17 Implementation of Logical Functions in the Game of Life.- 18 Turing Universality of the Game of Life.