| |
| |
| Preface | |
| |
| |
| Acknowledgments | |
| |
| |
| |
| From reaction-diffusion to Physarum computing | |
| |
| |
| |
| Reaction-diffusion computers | |
| |
| |
| |
| Limitations of reaction-diffusion computers | |
| |
| |
| |
| Physarum polycephalum | |
| |
| |
| |
| Physarum as encapsulated reaction-diffusion computer | |
| |
| |
| |
| Dawn of Physarum computing | |
| |
| |
| |
| Experimenting with Physarum | |
| |
| |
| |
| Where to get Plasmodium of P. polycephalum | |
| |
| |
| |
| Physarum farms | |
| |
| |
| |
| Dishes and scanners | |
| |
| |
| |
| Data input with food | |
| |
| |
| |
| Substrates | |
| |
| |
| |
| Nutrient-rich vs. non-nutrient substrates | |
| |
| |
| |
| Sensing | |
| |
| |
| |
| Modeling Plasmodium | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Physarum solves mazes | |
| |
| |
| |
| Multiple-site start | |
| |
| |
| |
| Single-site start | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Plane tessellation | |
| |
| |
| |
| The ubiquitous diagram | |
| |
| |
| |
| Physarum construction of Voronoi diagram | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Oregonator model of Physarum growing trees | |
| |
| |
| |
| What a BZ medium could not do | |
| |
| |
| |
| Physarum and Oregonator | |
| |
| |
| |
| Building trees with Oregonator | |
| |
| |
| |
| Validating simulation by experiments | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Does the Plasmodium follow Toussaint hierarchy? | |
| |
| |
| |
| Proximity graphs | |
| |
| |
| |
| Nearest-neighborhood graph | |
| |
| |
| |
| Minimal spanning tree | |
| |
| |
| |
| Relative neighborhood graph | |
| |
| |
| |
| Gabriel graph | |
| |
| |
| |
| Delaunay triangulation | |
| |
| |
| |
| Toussaint hierarchy | |
| |
| |
| |
| Plasmodium network and Toussaint hierarchy | |
| |
| |
| |
| Preparing for graph growing | |
| |
| |
| |
| Growing graph from a single point | |
| |
| |
| |
| Growing from all points | |
| |
| |
| |
| Physarum hierarchy | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Complexity of Plasmodium computation | |
| |
| |
| |
| Halting problem | |
| |
| |
| |
| Reusability | |
| |
| |
| |
| Further studies | |
| |
| |
| |
| Physarum gates | |
| |
| |
| |
| XOR gate anyone? | |
| |
| |
| |
| Ballistics of Physarum localizations | |
| |
| |
| |
| Physarum gates | |
| |
| |
| |
| Simulation of Physarum gates | |
| |
| |
| |
| Simulated one-bit half-adder | |
| |
| |
| |
| Why do we use a non-nutrient substrate? | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Kolmogorov-Uspensky machine in plasmodium | |
| |
| |
| |
| Physarum machines | |
| |
| |
| |
| Materials for Physarum machine | |
| |
| |
| |
| Nodes | |
| |
| |
| |
| Edges | |
| |
| |
| |
| Data, results and halting | |
| |
| |
| |
| Active zone | |
| |
| |
| |
| Bounded connectivity | |
| |
| |
| |
| Addressing and labeling | |
| |
| |
| |
| Basic operations | |
| |
| |
| |
| Example of Physarum machine solving simple task | |
| |
| |
| |
| On parallelism | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Reconfiguring Physarum machines with attractants | |
| |
| |
| |
| Fusion and multiplication of active zones | |
| |
| |
| |
| Translating active zone | |
| |
| |
| |
| Reconfiguration of Physarum machine | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Programming Physarum machines with light | |
| |
| |
| |
| Physarum and light | |
| |
| |
| |
| Designing control domains | |
| |
| |
| |
| Trees and waves | |
| |
| |
| |
| Diverting plasmodium | |
| |
| |
| |
| Inertia | |
| |
| |
| |
| Multiplying plasmodium waves | |
| |
| |
| |
| Foraging around obstacles | |
| |
| |
| |
| Routing signals in Physarum machine | |
| |
| |
| |
| Disobedience | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Routing Physarum with repellents | |
| |
| |
| |
| Avoiding repellents on nutrient-rich substrate | |
| |
| |
| |
| Operating on non-nutrient substrate | |
| |
| |
| |
| Operation Deflect | |
| |
| |
| |
| Operation Multiply | |
| |
| |
| |
| Operation Merge | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Physarum manipulators | |
| |
| |
| |
| Plasmodium on water surface | |
| |
| |
| |
| Manipulating floating objects | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Physarum boats | |
| |
| |
| |
| Random wandering | |
| |
| |
| |
| Sliding | |
| |
| |
| |
| Pushing | |
| |
| |
| |
| Anchoring | |
| |
| |
| |
| Propelling | |
| |
| |
| |
| Cellular automaton model | |
| |
| |
| |
| Physarum tugboat | |
| |
| |
| |
| On failures | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Manipulating substances with Physarum machine | |
| |
| |
| |
| Operations with colored substances | |
| |
| |
| |
| Transfer of substances to specified location | |
| |
| |
| |
| Mixing substances | |
| |
| |
| |
| Superpositions of Transfer and Mix operations | |
| |
| |
| |
| Summary | |
| |
| |
| |
| Road planning with slime mould | |
| |
| |
| |
| United Kingdom in a gel | |
| |
| |
| |
| Development of transport links | |
| |
| |
| |
| Weighted Physarum graphs | |
| |
| |
| |
| Physarum vs. Department for Transport | |
| |
| |
| |
| Proximity graphs and motorways | |
| |
| |
| |
| Imitating disasters | |
| |
| |
| |
| Summary | |
| |
| |
| Epilogue | |
| |
| |
| Bibliography | |
| |
| |
| Index | |