Collision-Based Computing

by Andrew Adamatzky (Editor)

Overview

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.

Product Details

ISBN-13:	9781852335403
Publisher:	Springer London
Publication date:	05/13/2002
Edition description:	Softcover reprint of the original 1st ed. 2002
Pages:	556
Product dimensions:	6.10(w) x 9.25(h) x 0.36(d)

Table of Contents

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.

Editorial Reviews

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)

From the Publisher