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.

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.

Gives a state-of-the-art overview of an emerging topic, on which there is little published literature at the moment Includes reprints of 2 classic papers, both of which are still widely referred to but are not easily available (E. Fredkin and T. Toffoli: "Conservative Logic", and N. Margolus: "Physics-Like Models of Computation") Includes supplementary material: sn.pub/extras

GPSR Compliance The European Union's (EU) General Product Safety Regulation (GPSR) is a set of rules that requires consumer products to be safe and our obligations to ensure this. If you have any concerns about our products you can contact us on ProductSafety@springernature.com. In case Publisher is established outside the EU, the EU authorized representative is: Springer Nature Customer Service Center GmbH Europaplatz 3 69115 Heidelberg, Germany ProductSafety@springernature.com