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.
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
Andrew Adamatzky
Advanced Computer Architectures Cellular Automata Collision Based Computing Mathematica Theoretical Computing Unconventional Computing artificial intelligence automata computational physics computer computer architecture logic mathematical physics models of computation patterns
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)