Overview

"This monograph provides an account of the subject of new approaches to computation (such as neural computation and cellular automata) for dealing with complex systems. Computation based on reaction-diffusion processes in chemical, physical and biological systems is one of the new approaches being followed. Nonlinear media exhibit a variety of spatio-temporal phenomena. Circular waves, spiral waves and self-localized excitations are the most familiar examples. How to use these phenomena to perform useful computations is the main theme of the book. The author explains how computation in media such as chemical solutions, molecular layers and swarms of social insects is usually carried out by the use of excitation waves, phase diffusion waves and trigger waves. The algorithms are intuitive. Data is represented in the distribution of reagents, the reagents diffuse on the substrate, diffusive or excitation waves interact one with another and form stationary or dissipative structures as the result of their interactions. These final structures or patterns of reagents can be interpreted as the results of the computation. The most well-known examples include Voronoi-like subdivision of lattice and plane, approximation of the skeleton of a planar shape and computation of spanning tree. Problems are solved in cellular-automata models, ant-colony systems and real chemical processors. The possible applications of such systems to balance telecommunication networks and control of robot navigation are also examined. Physical systems, which demonstrate computation-universality, fall into two classes. The first physical interpretation has logical gates at the intersection of wire-like channels for information transfer and interaction-based computations. The second physical interpretation is when computation is carried out in entirely homogeneous media (so-called ""gateless computation"") where the quanta of information are represented by self-localized excitations. The book shows which logical gates and circuits can be realized in such systems. Illustrative examples of collision-based gates in two- and three-dimensional excitable lattices are supplied. This book closes with estimations on how soon we will be able to develop real-life reaction-diffusion computers and universal computers with collision-based architecture."

Full Product Details

Author:   Andrew Adamatzky
Publisher:   Taylor & Francis Ltd
Imprint:   Institute of Physics Publishing
Dimensions:   Width: 15.60cm , Height: 2.60cm , Length: 23.40cm
Weight:   0.861kg
ISBN:  

9780750307512

ISBN 10:   075030751
Pages:   410
Publication Date:   22 June 2001
Audience:   College/higher education ,  Professional and scholarly ,  Postgraduate, Research & Scholarly ,  Professional & Vocational
Format:   Hardback
Publisher's Status:   Active
Availability:   In Print  
This item will be ordered in for you from one of our suppliers. Upon receipt, we will promptly dispatch it out to you. For in store availability, please contact us.

Table of Contents

Reaction-diffusion, excitation, and computation. Subdivision of space. Computation on and with graphs. Computational universality of excitable media. Phenomenology of lattice excitation and emergence of computation.

Reviews

... a very original book by a very original author who is a regular contributor to Chaos, Solitons and Fractals and is a well-known name to readers of our journal ... In my opinion, this book is a valuable reading material for mathematicians, physicists, chemists, and engineers working in the applications of nonlinear dynamics and related fields. -M.S. El Naschie, Pergamon The book is a fascinating guide for the discovery of the complex domain of 'unconventional computing' ... the richness of the topics allows for additional personalized readings satisfying the interests of multidisciplinary readers. The argumentation is well organized, from the basic concepts to more sophisticated techniques. -Carla Simone, Universita di Milano Bicocca This captivating book surveys novel unconventional computing methods. For quite some time now experimental results have demonstrated the potential of DNA-based computing. But this book represents a surprisingly large number of additional designs of computing devices that to a great part are based on natural substances: they include curiosities as a model of the dynamics of a shifting sandpile and devices that imitate the behaviour of a nest of foraging ants ... The many examples of unconventional computing methods in this book are presented in various degrees of detail ... It remains to be seen which of the many unconventional computing methods in Adamatzky's interesting book will evolve from their present abstract state to actual devices of practical value. -Menachem Dishon, Mathematical Reviews

. . . a very original book by a very original author who is a regular contributor to Chaos, Solitons and Fractals and is a well-known name to readers of our journal . . . In my opinion, this book is a valuable reading material for mathematicians, physicists, chemists and engineers working in the applications of nonlinear dynamics and related fields. M S El Naschie in Pergamon The book is a fascinating guide for the discovery of the complex domain of 'unconventional computing'...the richness of the topics allows for additional personalized readings satisfying the interests of multidisciplinary readers. The argumentation is well organized, from the basic concepts to more sophisticated techniques. Carla Simone, Universita di Milano Bicocca This captivating book surveys novel uncontentional computing methods. For quite some time now experimental results have demonstrated the potential of DNA-based computing. But this book represents a surprisingly large number of additional designs of computing devices that to a great part are based on natural substances: they include curiosities as a model of the dynamics of a shifting sandpile and devices that imitate the behaviour of a nest of foraging ants ... The many examples of unconventional computing methods in this book are presented in various degrees of detail ... It remains to be seen which of the many unconventional computing methods in Adamatzky's interesting book will evolve from their present abstract state to actual devices of practical value. Menachem Dishon in Mathematical Reviews a very original book by a very original author who is a regular contributor to Chaos, Solitons and Fractals and is a well-known name to readers of ourjournal . . . In my opinion, this book is a valuable reading material for mathematicians, physicists, chemists and engineers working in the applications of nonlinear dynamics and related fields. M S El Naschie in Pergamon The book is a fascinating guide for the discovery of the complex domain of 'unconventional computing'...the richness of the topics allows for additional personalized readings satisfying the interests of multidisciplinary readers. The argumentation is well organized, from the basic concepts to more sophisticated techniques. Carla Simone, Universita di Milano Bicocca This captivating book surveys novel uncontentional computing methods. For quite some time now experimental results have demonstrated the potential of DNA-based computing. But this book represents a surprisingly large number of additional designs of computing devices that to a great part are based on natural substances: they include curiosities as a model of the dynamics of a shifting sandpile and devices that imitate the behaviour of a nest of foraging ants ... The many examples of unconventional computing methods in this book are presented in various degrees of detail ... It remains to be seen which of the many unconventional computing methods in Adamatzky's interesting book will evolve from their present abstract state to actual devices of practical value. Menachem Dishon in Mathematical Reviews

Author Information

Andrew Adamatzky

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions