Reaction-Diffusion Computers (eBook)

Andrew Adamatzky, Tetsuya Asai, Benjamin De Lacy Costello (Autoren)

eBook Download: EPUB

2005 | 1. Auflage
348 Seiten
Elsevier Science (Verlag)
978-0-08-046127-4 (ISBN)

Infos

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.

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.

Inhalt

front cover 1
copyright 5
front matter 6
Acknowledgments 12
Preface 6
table of contents 14
body 16
1 Non-linear chemistry meets non-classical computation 16
1.1 What is a chemical processor? 17
1.2 Overview of chemical processors 22
1.3 Other chemical systems 37
1.4 Current state of reaction-diffusion processors 40
2 Geometrical computation: Voronoi diagram and skeleton 46
2.1 Voronoi diagram 46
2.2 Time-to-space mapping 48
2.3 Cellular-automaton Voronoi diagram 49
2.4 Chemical processors for Voronoi-diagram computation 56
2.5 Voronoi diagrams in chemical processors 58
2.6 When computations go wrong! 65
2.7 Unstable processors 67
2.8 Secondary Voronoi diagrams 72
2.9 Controllability of secondary Voronoi diagrams 76
2.10 Skeleton of planar shape 79
2.11 Chemical processors for skeleton computation 80
2.12 Mechanics of skeletonisation 80
2.13 Computing skeletons of geometric shapes 85
2.14 Multitasking in chemical processors 87
2.15 Conclusion 94
3 Logical circuits in chemical media 98
3.1 Logical gates in precipitating medium 99
3.2 Collision-based computing in excitable media 107
3.3 Laboratory prototype of collision-based computer 112
3.4 Hexagonal reaction-diffusion automaton 122
3.5 Conclusion 129
4 Reaction-diffusion controllers for robots 134
4.1 Robot taxis controlled by a Belousov-Zhabotinsky medium 134
4.2 Path planning 143
4.3 Controlling a robotic hand 163
4.4 Conclusion 171
5 Programming reaction-diffusion processors 176
5.1 Controllability 176
5.2 How to program reaction-diffusion computers? 177
5.3 Programming with reaction rates 179
5.4 Programming with excitability 182
5.5 Conclusion 191
6 Silicon reaction-diffusion processors 192
6.1 Modelling reaction-diffusion LSI circuits 194
6.2 Digital reaction-diffusion chips 198
6.3 Analogue reaction-diffusion chips 225
7 Minority-carrier reaction-diffusion device 262
7.1 Reaction-diffusion computing device with p-n-p-n diode 262
7.2 Numerical simulation results 271
7.3 Computing in reaction-diffusion semiconductor devices 275
7.4 Conclusion 277
8 Single-electron reaction-diffusion devices 278
8.1 Constructing electrical analogue of reaction-diffusion systems 278
8.2 Spatio-temporal dynamics produced by the single-electron system 284
8.3 Towards actual reaction-diffusion devices 287
9 Non-constructibility: from devil's advocate 290
9.1 Computing with singularities 290
9.2 Voronoi diagram is not invertible 298
9.3 Conclusion 303
back matter 304
Glossary 304
Colour insert 312
Bibliography 324
index 346

Produkt-Details

• Erscheint lt. Verlag: 5.10.2005
• Sprache: englisch
• Themenwelt: Mathematik / Informatik ► Informatik ► Netzwerke
• Themenwelt: Mathematik / Informatik ► Informatik ► Theorie / Studium
• Themenwelt: Informatik ► Weitere Themen ► Hardware
• Themenwelt: Mathematik / Informatik ► Mathematik ► Algebra
• Themenwelt: Mathematik / Informatik ► Mathematik ► Angewandte Mathematik
• Themenwelt: Mathematik / Informatik ► Mathematik ► Geschichte der Mathematik
• Themenwelt: Naturwissenschaften
• Themenwelt: Technik ► Elektrotechnik / Energietechnik
• ISBN-10: 0-08-046127-1 / 0080461271
• ISBN-13: 978-0-08-046127-4 / 9780080461274