The book introduces a hot topic of novel and emerging computing paradigms and architectures -computation by travelling waves in reaction-diffusion media. A reaction-diffusion computer is a massively parallel computing device, where the micro-volumes of the chemical medium act as elementary few-bit processors, and chemical species diffuse and react in parallel. In the reaction-diffusion computer both the data and the results of the computation are encoded as concentration profiles of the reagents, or local disturbances of concentrations, whilst the computation per se is performed via the spreading and interaction of waves caused by the local disturbances. The monograph brings together results of a decade-long study into designing experimental and simulated prototypes of reaction-diffusion computing devices for image processing, path planning, robot navigation, computational geometry, logics and artificial intelligence. The book is unique because it gives a comprehensive presentation of the theoretical and experimental foundations, and cutting-edge computation techniques, chemical laboratory experimental setups and hardware implementation technology employed in the development of novel nature-inspired computing devices.
Key Features:
- Non-classical and fresh approach to theory of computation.
- In depth exploration of novel and emerging paradigms of nature-inspired computing.
- Simple to understand cellular-automata models will help readers/students to design their own computational experiments to advance ideas and concepts described in the book .
- Detailed description of receipts and experimental setups of chemical laboratory reaction-diffusion processors will make the book an invaluable resource in practical studies of non-classical and nature-inspired computing architectures .
- Step by step explanations of VLSI reaction-diffusion circuits will help students to design their own types of wave-based processors.
Inhaltsverzeichnis
1 Non-linear chemistry meets non-classical computation. 2 Geometrical computation: Voronoi diagram and skeleton. 3 Logical circuits in chemical media. 4 Reaction-diffusion controllers for robots. 5 Programming reaction-diffusion processors. 6 Silicon Reaction-Diffusion Processors. 7 Minority-Carrier Reaction-Diffusion Device. 8 Single-Electron Reaction-Diffusion Devices. 9 Non-constructibility: From Devil's Advocate. Bibliography. Index.
