Skip to main content
Book cover

Collision-Based Computing

  • Book
  • © 2002

Overview

  • 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

Buy print copy

Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Table of contents (18 chapters)

  1. Symbol Super Colliders

  2. Twenty Years Ago

  3. The Present and the Future

Keywords

About this book

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.

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)

Editors and Affiliations

  • Faculty of Computing, Engineering and Mathematical Sciences, University of the West of England, Bristol, UK

    Andrew Adamatzky

Bibliographic Information

Publish with us