Collision-based computing

**Collision-Based Computing** presents a unique overview of computation with mobile self-localized patterns in non-linear media, including computation in optical media, mathematical models of massively parallel computers, and molecular systems. It covers such diverse subjects as conservative computation in billiard ball models and its cellular-automaton analogues, implementation of computing devices in lattice gases, Conway's Game of Life and discrete excitable media, theory of particle machines, computation with solitons, logic of ballistic computing, phenomenology of computation, and self-replicating universal computers. **Collision-Based Computing** will be of interest to researchers working on relevant topics in Computing Science, Mathematical Physics and Engineering. It will also be useful background reading for postgraduate courses such as Optical Computing, Nature-Inspired Computing, Artificial Intelligence, Smart Engineering Systems, Complex and Adaptive Systems, Parallel Computation, Applied Mathematics and Computational Physics. Front Matter....Pages I-XXVII Symbol Super Colliders....Pages 1-23 Front Matter....Pages 25-25 Design Principles for Achieving High-Performance Submicron Digital Technologies....Pages 27-46 Conservative Logic....Pages 47-81 Physics-Like Models of Computation....Pages 83-104 Front Matter....Pages 105-105 Universal Cellular Automata Based on the Collisions of Soft Spheres....Pages 107-134 Computing Inside the Billiard Ball Model....Pages 135-160 Universal Computing in Reversible and Number-Conserving Two-Dimensional Cellular Spaces....Pages 161-199 Derivation Schemes in Twin Open Set Logic....Pages 201-230 Signals on Cellular Automata....Pages 231-275 Computing with Solitons: A Review and Prospectus....Pages 277-297 Iterons of Automata....Pages 299-353 Gated Logic with Optical Solitons....Pages 355-380 Finding Gliders in Cellular Automata....Pages 381-410 New Media for Collision-Based Computing....Pages 411-442 Lorentz Lattice Gases and Many-Dimensional Turing Machines....Pages 443-467 Arithmetic Operations with Self-Replicating Loops....Pages 469-490 Implementation of Logical Functions in the Game of Life....Pages 491-512 Turing Universality of the Game of Life....Pages 513-539 Back Matter....Pages 541-549 Collision-based Computing Is An Emerging, But Fast-growing, Field. It Is Relevant To Research In A Number Of Other Topics, Including The Design Of Advanced Computer Architectures, Theoretical Computer Science, Computational Complexity, Quantum Computing, And Bio-molecular/optical Computing. At The Moment There Is Little Published Work, So This Book Will Be A Much Needed Overview.