Physarum machines: Computers from slime mould

Physarum Machines: Computers from Slime Mould

Volumn , Issue , 2010, Pages 1-266

  Adamatzky, Andrew ^a  

^a UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 85116551899     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1142/7968     Document Type: Book

References (208)

1. Achenbach U. and Wolfarth-Bottermann K. E. Oscillating contractions in protoplasmic strands of Physarum. J. Exp. Biol. 85 (1980) 21-31.
2. Achenbach F. and Weisenseel M. H. Ionic currents traverse the slime mould Physarum. Cell Biol. Int. Rep. 5 (1981) 375-379.
3. Adamatzky A. Neural algorithm for constructing minimal spanning tree. Neural Network World 6 (1991) 335-339.
4. Adamatzky A. Reaction-diffusion algorithm for constructing discrete Voronoi diagram. Neural Network World 6 (1994) 635-643.
5. Adamatzky A. Reaction-diffusion computer: massively parallel molecular computation. Math. Res. 96 (1996) 287-290.
6. Adamatzky A. and Tolmachiev D. Chemical processor for computation of skeleton of planar shape. Adv. Mater. Opt. Electron. 7 (1997) 135-139.
7. Adamatzky A. and Holland O. Reaction-diffusion and ant-based load balancing of communication networks. Kybernetes 31(5) (2002) 667-681.
8. Adamatzky A. Computing in Non-linear Media and Automata Collectives (IoP Publishing, Bristol, 2001).
9. Adamatzky A. and Melhuish C. Phototaxis of mobile excitable lattices. Chaos Solitons Fractals 13 (2002) 171-184.
10. Adamatzky A. and De Lacy Costello B. P. J. Experimental logical gates in a reaction-diffusion medium: the XOR gate and beyond. Phys. Rev. E 66 (2002) 046112.
11. Adamatzky A. and De Lacy Costello B. P. J. Collision-free path planning in the Belousov-Zhabotinsky medium assisted by a cellular automaton. Naturwissenschaften 89 (2002) 474-478.
12. Adamatzky A. (ed.) Collision-Based Computing (Springer, London, 2003).
13. Adamatzky A. Collision-based computing in Belousov-Zhabotinsky medium. Chaos Solitons Fractals 21 (2004) 1259-1264.
14. Adamatzky A., De Lacy Costello B., Melhuish C., and Ratcliff N. Experimental implementation of mobile robot taxis with onboard Belousov-Zhabotinsky chemical medium. Mater. Sci. Eng. C 24 (2004) 541-548.
15. Adamatzky A., De Lacy Costello B., and Asai T. Reaction-Diffusion Computers (Elsevier, Amsterdam, 2005).
16. Adamatzky A., Skachek S., De Lacy Costello B., and Melhuish C. Manipulating objects with chemical waves: open loop case of experimental Belousov-Zhabotinsky medium. Phys. Lett. A 350 (2005) 201-209.
17. Adamatzky A. and Teuscher C. From Utopian to Genuine Unconventional Computers (Luniver Press, Beckington, 2006).
18. Adamatzky A. Physarum machines: encapsulating reaction-diffusion to compute spanning tree. Naturwissenschaften 94 (2007) 975-980.
19. Adamatzky A. Growing spanning trees in plasmodium machines. Kybernetes: Int. J. Syst. Cybern. 37 (2008) 258-264.
20. Adamatzky A. Physarum machines: encapsulating reaction-diffusion to compute spanning tree. Naturwissenschaften 94 (2007) 975-980.
21. Adamatzky A. Physarum machine: implementation of a Kolmogorov-Uspensky machine on a biological substrate. Parallel Process. Lett. 17 (2007) 455-467.
22. Adamatzky A. From reaction-diffusion to Physarum computing. Invited talk at Los Alamos Lab workshop 'Unconventional Computing: Quo Vadis?', Santa Fe, NM, March 2007.
23. Adamatzky A. and De Lacy Costello B. Binary collisions between wave-fragments in a sub-excitable Belousov-Zhabotinsky medium. Chaos Solitons Fractals 34 (2007) 307-315.
24. Adamatzky A., Bull L., De Lacy Costello B., Stepney S., and Teuscher C. Unconventional Computing 2007 (Luniver Press, Beckington, 2007).
25. Adamatzky A. Developing proximity graphs by Physarum Polycephalum: does the plasmodium follow Toussaint hierarchy? Parallel Process. Lett. 19 (2008) 105-127.
26. Adamatzky A., De Lacy Costello B., and Shirakawa T. Universal computation with limited resources: Belousov-Zhabotinsky and Physarum computers. Int. J. Bifurcat. Chaos 18 (2008) 2373-2389.
27. Adamatzky A. and Jones J. Towards Physarum robots: computing and manipulating on water surface. J. Bionic Eng. 5 (2008) 348-357.
28. Adamatzky A. If BZ medium did spanning trees these would be the same trees as P hysarum built. Phys. Lett. A 373 (2009) 952-956.
29. Adamatzky A. Hot ice computer. Phys. Lett. A 374 (2009) 264-271.
30. Adamatzky A. and Jones J. Road planning with slime mould: if Physarum built motorways it would route M6/M74 through Newcastle. Int. J. Bifurcat. Chaos (2009).
31. Adamatzky A. and Jones J. Programmable reconfiguration of Physarum machines. Nat. Comput. (2009).
32. Adamatzky A. Physarum, boats: if plasmodium sailed it would never leave a port. Appl. Bionics Biomech. 7 (2010) 31-39.
33. Adamatzky A. Routing Physarum with repellents. Eur. Phys. J. E 31 (2010) 403-410.
34. Agladze K., Magome N., Aliev R., Yamaguchi T., and Yoshikawa K. Finding the optimal path with the aid of chemical wave. Physica D 106 (1997) 247-254.
35. Alber J., Dorn F., and Niedermeier R. Experiments on Optimally Solving NP-complete Problems on Planar Graphs, manuscript (2001).http://www.ii.uib.no/~frederic/ADN01.ps
36. Allen R. D., Pitts W. R., Speir D., and Brault J. Shuttle-streaming: synchronization with heart production in slime mold. Science 142 (1963) 1485-1487.
37. Anderson O. R. A fine structure study of Physarum polycephalum during transformation from sclerotium to plasmodium: a six-stage description. J. Eu-karyotic Microbiol. 39 (2007) 213-215.
38. Anton F. In Proc. Sixth IEEE Int. Symp. Voronoi Diagrams, Copenhagen, Denmark, 2009.
39. Aono M. and Gunji Y.-P. Resolution of infinite-loop in hyperincursive and nonlocal cellular automata: introduction to slime mold computing. Computing Anticipatory Systems, AIP Conf. Proc. 718 (2001) 177-187.
40. Aono M. and Gunji Y.-P. Material implementation of hyperincursive field on slime mold computer. Computing Anticipatory Systems, AIP Conf. Proc. 718 (2004) 188-203.
41. Aono M. and Hara M. Amoeba-based nonequilibrium neurocomputer utilizing fluctuations and instability. Lect. Notes Comput. Sci. 4618 (2007) 41.
42. Bardzin' J. M. On universality problems in theory of growing automata. Dokl. Akad. Nauk SSSR 157 (1964) 542-545.
43. Barzdin J. M. and Kalnins J. A universal automaton with variable structure. Autom. Control Comput. Sci. 8 (1974) 6-12.
44. Beato V. and Engel H. Pulse propagation in a model for the photosensitive Belousov-Zhabotinsky reaction with external noise. In Noise in Complex Systems and Stochastic Dynamics, ed. by Schimansky-Geier L., Abbott D., Neiman A., and Van den Broeck C. (Proc. SPIE 5114, Bellingham) (2003), pp. 353-362.
45. Beckers R., Goss S., Deneubourg J. L., and Pasteels J. M. Colony size, communication and ant foraging strategy. Psyche 96 (1989) 239-256.
46. Bialczyk J. An action spectrum for light avoidance by Physarum Nudum plas-modia. Photochem. Photobiol. 30 (1979) 301-303.
47. Blackwell M., Waa J. V., and Reynolds M. Survival of myxomycetes sclerotia after exposure to high temperature. Mycologia 76 (1984) 752-754.
48. Blass A. and Gurevich Y. Algorithms: a quest for absolute definitions. Bull. Eur. Assoc. TCS 81 (2003) 195-225.
49. Block I. and Wohlfarth-Bottermann K. E. Blue light as a medium to influence oscillatory contraction frequency in physarum. Cell Biol. Int. Rep. 5 (1981) 73-81.
50. Burgin M. Inductive Turing machines. Not. Acad. Sci. USSR 270 (1983) 1289-1293.
51. Burgin M. Arithmetic hierarchy and inductive Turing machines. Not. Acad. Sci. USSR 299(3) (1988) 530-533.
52. Bykov A. V., Priezzhev A. V., Lauri J., and Myllyl'a R. Doppler OCT imaging of cytoplasm shuttle flow in Physarum polycephalum. J. Biophoton. 2(8) (2009) 540-547.
53. CalPhotos, a project of BSCIT, University of California, Berkeley. http://calphotos.berkeley.edu/
54. Calude C. S., Dinneen M. J., Paun G., Rozenberg G., and Stepney S. In 5th Int. Conf. Unconventional Computation (Springer, New York, 2006).
55. Cartigny J., Ingelrest F., Simplot-Ryl D., and Stojmenovic I. Localized LMST and RNG based minimum-energy broadcast protocols in ad hoc networks. Ad Hoc Networks 3 (2005) 1-16.
56. Cheng G.-X., Ikegami M., and Tanaka M. A resistive mesh analysis method for parallel path searching. In Proc. 34th Midwest Symp. Circuits and Systems, 1991, vol. 2, pp. 827-830.
57. Chet I. and Henis Y. Sclerotial morphogenesis in fungi. Annu. Rev. Phytopathol. 13 (1975) 169-192.
58. Chong F. Analog techniques for adaptive routing on interconnection networks. MIT Transit Note No. 14, 1993.
59. Cloteaux B. and Rajan D. Some separation results between classes of pointer algorithms. In Proc. Eighth Workshop Descriptional Complexity of Formal Systems (DCFS '06), 2006, pp. 232-240.
60. De Lacy Costello B. P. J. Constructive chemical processors — experimental evidence that shows that this class of programmable pattern forming reactions exist at the edge of a highly non-linear region. Int. J. Bifurcat. Chaos 13 (2003) 1561-1564.
61. De Lacy Costello B. and Adamatzky A. On multitasking in parallel chemical processors: experimental findings. Int. J. Bifurcat. Chaos 13 (2003) 521-533.
62. De Lacy Costello B. P. J., Hantz P., and Ratcliffe N. M. Voronoi diagrams generated by regressing edges of precipitation fronts. J. Chem. Phys. 120 (2004) 2413-2416.
63. De Lacy Costello B. P. J., Adamatzky A., Ratcliffe N. M., Zanin A., Purwins H. G., and Liehr A. The formation of Voronoi diagrams in chemical and physical systems: experimental findings and theoretical models. Int. J. Bifurcat. Chaos 14(7) (2004) 2187-2210.
64. De Lacy Costello B. and Adamatzky A. Experimental implementation of collision-based gates in Belousov-Zhabotinsky medium. Chaos Solitons Fractals 25 (2005) 535-544.
65. De Lacy Costello B. P. J., Jahan I., Adamatzky A., and Ratcliffe N. M. Chemical tesselations. Int. J. Bifurcat. Chaos 19 (2009) 619-622.
66. Delaunay B. Sur la sphere vide. Izv. Akad. Nauk SSSR Otd. Mat. Estestv. Nauk 7 (1934) 793-800.
67. Dexter S., Doyle P., and Gurevich Yu. Gurevich abstract state machines and Schonhage storage modification machines. J. Univers. Comput. Sci. 3 (1997) 279-303.
68. Dijkstra E. A. A note on two problems in connection with graphs. Numer. Math. 1 (1959) 269-271.
69. Diguet A., Guillermic R. M., Magome N., Saint-Jalmes A., Yong C., Yoshikawa C., and Baigl D. Photomanipulation of a droplet by the chro-mocapillary effect. Angew. Chem. Int. Ed. 48 (2009) 9281-9284.
70. Discover life. Physarum polycephalum. http://www.discoverlife.org/mp/20q?search=Physarum+polycephalum
71. Durham A. C. and Ridgway E. B. Control of chemotaxis in Physarum polycephalum .. J. Cell Biol. 69 (1976) 218-223.
72. Epstein I. R. and Vanag V. K. Complex patterns in reactive microemulsions: self-organized nanostructures? Chaos 15 (2005) 047510.
73. Field R. J. and Noyes R. M. Oscillations in chemical systems. IV. Limit cycle behavior in a model of a real chemical reaction. J. Chem. Phys. 60 (1974) 1877-1884.
74. Fortune S. A sweepline algorithm for Voronoi diagrams. In Proc. 2nd Annu. Symp. Computational Geometry, Yorktown Heights, New York, 1986, pp. 313-322.
75. Fuerstman M. J., Deschatelets P., Kane R., Schwartz A., Kenis P. J. A., Deutch J. M., and Whitesides G. M. Solving mazes using microfluidic networks. Langmuir 19 (2003) 4714-4722.
76. Gabriel K. R. and Sokal R. R. A new statistical approach to geographic variation analysis. Syst. Zool. 18 (1969) 259-278.
77. Gacs P. and Levin L. A. Causal nets or what is a deterministic computation. STAN-CS-80-768, 1980.
78. Gawlitta W., Wolf K. V., Hoffmann H. U., and Stockem W. Studies on mi-croplasmodia of Physarum polycephalum. I. Classification and locomotion behavior. Cell Tissue Res. 209 (1980) 71-86.
79. Gorecki J., Yoshikawa K., and Igarashi Y. On chemical reactors that can count. J. Phys. Chem. A 107 (2003) 1664-1669.
80. Gorecki J. and Gorecka J. N. Multi-argument logical operations performed with excitable chemical medium. J. Chem. Phys. 124 (2006) 084101.
81. Goorecki J. and Goorecka J. N. Information processing with chemical excitations — from instant machines to an artificial chemical brain. Int. J. Unconv. Comput. 2 (2006) 321-336.
82. Gorecki J., Gorecka J. N., and Igarashi Y. Information processing with structured excitable medium. Nat. Comput. 8 (2009) 473-492.
83. Goss S., Aron S., Deneubourg J. L., and Pasteels J. M. Self-organized shortcuts in the Argentine ant. Naturwissenschaften 76 (1989) 579-581.
84. Grigoriev D. Kolmogorov algorithms are stronger than Turing machines. Not. Sci. Semin. LOMI 60 (1976) 29-37 (in Russian). Engl. transl. J. Sov. Math. 14(5) (1980) 1445-1450.
85. Gurevich Y. On Kolmogorov machines and related issues. Bull. EATCS 35 (1988) 71-82.
86. Guttes E., Guttes S., and Rusch H. P. Morphological observations on growth and differentiation of Physarum polycephalum grown in pure culture. Dev. Biol. 3 (1961) 588-614.
87. Hagelback J. and Johansson S. J. A multi-agent potential field based bot for a full RTS game scenario. In Proc. AI and Interactive Digital Entertainment (AIIDE), 2009.
88. Hildebrandt A. A morphogen for the sporulation of Physarum polycephalum detected by cell fusion experiments. Exp. Cell Res. 167 (1986) 453-457.
89. Hulsmann N. and Wohlfarth-Bottermann K. E. Spatio-temporal relationships between protoplasmic streaming and contraction activities in plasmodial veins of Physarum polycephalum. Cytobiologie 17 (1978) 317-334.
90. Ing B. The Myxomycetes of Britain and Ireland: An Identification Handbook (Richmond Publishing Company, Slough, 1999).
91. Jaromczyk J. W. and Kowaluk M. A note on relative neighbourhood graphs. In Proc. 3rd Annu. Symp. Computational Geometry, 1987, pp. 233-241.
92. Jaromczyk J. W. and Toussaint G. T. Relative neighborhood graphs and their relatives. Proc. IEEE 80 (1992) 1502-1517.
93. Jarrett T. C., Ashton D. J., Fricker M., and Johnson N. F. Interplay between function and structure in complex networks. Phys. Rev. E 74 (2006) 026116.
94. Jones J. Characteristics of pattern formation and evolution in approximations of Physarum transport networks. Artif. Life 16 (2010) 127-153.
95. Jones J. An emergent pattern formation approach to dynamic spatial problems via quantitative front propagation and particle chemotaxis. Int. J. Unconv. Comput. 4 (2008) 341-374.
96. Jones J. Approximating the behaviours of Physarum polycephalum for the construction and minimisation of synthetic transport networks. In Unconventional Computation 2009 (Lect. Notes Comput. Sci. 5715) (Springer, New York, 2009), pp. 191-208.
97. Jones J. Passive vs active approaches in particle approximations of reaction-diffusion computing. Int. J. Nanotechnol. Mol. Comput. 1 (2009) 37-63.
98. Kakiuchi Y., Takahashi T., Murakami A., and Ueda T. Light irradiation induces fragmentation of the plasmodium, a novel photomorphogenesis in the true slime mold Physarum polycephalum: action spectra and evidence for involvement of the Phytochrome. Photochem. Photobiol. 73 (2001) 324-329.
99. Kaminaga A., Vanag V. K., and Epstein I. R. A reaction-diffusion memory device. Angew. Chem. Int. Ed. 45 (2006) 3087-3089.
100. Kamiya N. The protoplasmic flow in the myxomycete plasmodium as revealed by a volumetric analysis. Protoplasma 39 (1950) 3.
101. Kamiya N. Protoplasmic streaming. Protoplasmatologia 8 (1959) 1-199. Cited in [Tero et al. (2007)].
102. Katz E. and Privman V. Enzyme-based logic systems for information processing. Chem. Soc. Rev. 39 (2010) 1835-1857.
103. Kennedy B., Melhuish C., and Adamatzky A. Biologically inspired robots. In Electroactive Polymer (EAP) Actuators — Reality, Potential and Challenges, ed. by Bar-Cohen Y. (SPIE Press, Bellingham, Washington, 2001).
104. Kirkpatrick D. G. and Radke J. D. A framework for computational morphology. In Computational Geometry, ed. by Toussaint G. T. (North-Holland, Amsterdam, 1985), pp. 217-248.
105. Kitahata H., Aihara R., Magome N., and Yoshikawa K. Convective and periodic motion driven by a chemical wave. J. Chem. Phys. 116 (2002) 5666-5672.
106. Kitahata H. Spontaneous motion of a droplet coupled with a chemical reaction. Prog. Theor. Phys. Suppl. 161 (2006) 220-223.
107. Knuth D. E. The Art of Computer Programming, vol. 1: Fundamental Algorithms (Addison-Wesley, Reading, MA, 1968).
108. Kolmogorov A. N. On the concept of algorithm. Usp. Mat. Nauk 8(4) (1953) 175-176.
109. Kolmogorov A. N. and Uspensky V. A. On the definition of an algorithm. Usp. Mat. Nauk 13 (1958) 3-28 (in Russian). Engl. transl. ASM Transl. 21(2) (1963) 217-245.
110. Korohoda W., Shraideh Z., Baranowski Z., and Wohlfarth-Bottermann K. E. The blue-light reaction in plasmodia of Physarum polycephalum is coupled to respiration. Planta 158 (1983) 54-62.
111. Kruskal J. B. On the shortest subtree of a graph and the traveling problem. Proc. Am. Math. Soc. 7 (1956) 48-50.
112. Kuhnert L. A new photochemical memory device in a light sensitive active medium. Nature 319 (1986) 393.
113. Kuhnert L., Agladze K. L., and Krinsky V. I. Image processing using lightsensitive chemical waves. Nature 337 (1989) 244-247.
114. Lagzi I., Soh S., Wesson P. J., Browne K. P., and Grzybowski B. J. Maze solving by chemotactic droplets. J. Am. Chem. Soc. 132 (2010) 1198-119.
115. Lederman H., Macdonald J., Stefanovic D., and Stojanovic M. N. Deoxyribozyme-based three-input logic gates and construction of a molecular full adder. Biochemistry 45 (2006) 1194-1199.
116. Lyons R. and Peres Y. Probability on Trees and Networks, 1997. http://mypage.iu.edu/~rdlyons/prbtree/prbtree.html
117. Macdonald J., Li Y., Sutovic M., Lederman H., Pendri H., Lu W., Andrews B. L., Stefanovic D., and Stojanovic M. N. Medium scale integration of molecular logic gates in an automaton. Nano Lett. 6 (2006) 2598-2603.
118. Matsumoto K., Ueda T., and Kobatake Y. Propagation of phase wave in relation to tactic responses by the plasmodium of Physarum polycephalum . J. Theor. Biol. 122 (1986) 339-345.
119. Matsumoto K., Ueda T., and Kobatake Y. Reversal of thermotaxis with oscillatory stimulation in the plasmodium of Physarum polycephalum. J. Theor. Biol. 130 (1980) 175-182.
120. Matthiessen K. and Muller S. C. Chemically driven convection in the Belousov-Zhabotinsky reaction. Lect. Notes Phys. 464 (1996) 371-384.
121. Matula D. W. and Sokal R. R. Properties of Gabriel graphs relevant to geographical variation research and the clustering of points in the same plane. Geogr. Anal. 12 (1984) 205-222.
122. McAlister W. H. The diving and surface-walking behaviour of Dolomedes triton sexpunctatus (Araneida: Pisauridae). Anim. Behav. 8 (1959) 109-111.
123. Mebatsion H. K., Verboven P., Verlinden B. E., Ho Q. T., Nguyen T. A., and Nicolai B. M. Microscale modelling of fruit tissue using Voronoi tessellations. Comput. Electron. Agric. 52 (2006) 36-48.
124. Melhuish C., Adamatzky A., and Kennedy B. Biologically inspired robot. In SPIE 8th Annu. Int. Symp. Smart Structures and Materials, Newport Beach, CA, 2001.
125. Mills J. The nature of the extended analog computer. In Teuscher C., Nemen-man I. M., and Alexander F. J. (eds.), Physica D. Special Issue: Novel Computing Paradigms: Quo Vadis? 237 (2008) 1235-1256.
126. Miyake Y., Tabata S., Murakami H., Yano M., and Shimizu H. Environment-dependent self-organization of positional information field in chemotaxis of Physarum Plasmodium. J. Theor. Biol. 178 (1996) 341-353.
127. Morgan A. P. The myxomecetes of the Miami Valley, Ohio. J. Cincinnati Soc. Nat. Hist. October 1892-January 1893. http://www.gutenberg.org/files/29534/29534-h/29534-h.htm
128. Motoike I. N. and Yoshikawa K. Information operations with multiple pulses on an excitable field. Chaos Solitons Fractals 17 (2003) 455-461.
129. Murase Y., Maeda S., Hashimoto S., and Yoshida R. Design of a mass transport surface utilizing peristaltic motion of a self-oscillating gel. Langmuir 25 (2009) 483-489.
130. Nagai K., Sumino Y., Kitahata H., and Yoshikawa K. Mode selection in the spontaneous motion of an alcohol droplet. Phys. Rev. E 71 (2005) 065301.
131. Nakagaki T., Yamada H., and Ueda T. Modulation of cellular rhythm and pho-toavoidance by oscillatory irradiation in the Physarum plasmodium. Bio-phys. Chem. 82 (1999) 23-28.
132. Nakagaki T., Yamada H., and Toth A. Maze-solving by an amoeboid organism. Nature 407 (2000) 470.
133. Nakagaki T., Yamada H., and Toth A. Path-finding by tube morphogenesis in an amoeboid organism. Biophys. Chem. 92 (2001) 47-52.
134. Nakagaki T., Iima M., Ueda T., Nishiura Y., Saigusa T., Tero A., Kobayashi R., and Showalter K. Minimum-risk path finding by an adaptive amoeba network. Phys. Rev. Lett. 99 (2007) 068104.
135. Nakagaki T., Makoto I., Ueda T., Nishiura T., Saigusa T., Tero A., Kobayashi R., and Showalter K. Minimum-risk path finding by an adaptive amoebal network. Phys. Rev. Lett. 99 (2007) 68104.
136. Nesetril J., Milkova E., and Nesetrilova H. Otakar Boruvka on minimum spanning tree problem. Discrete Math. 233 (2001) 3-36.
137. Newton S. A., Ford N. C. Jr, Langley K. H., and Sattelle D. B. Laser light-scattering analysis of protoplasmic streaming in the slime mold Physarum polycephalum. Biochim. Biophys. Acta 496 (1977) 212-224.
138. Okabe A., Boots B., Sugihara K., and Chiu S. N. Spatial Tesselations (Wiley, Chichester, New York, 2000).
139. Paterson M. S. and Yao F. F. On nearest-neighbor graphs. In Proc. 19th. Int. Col-loq. Automata Languages and Programming, 1992 (Lect. Notes Comput. Sci. 623), pp. 416-426.
140. Pointer G. Focus on People and Migration 2005. Chap. 3: The UKs Major Urban Areas (UK Statistics Authority, 2005). www.statistics.gov.uk
141. Preparata F. P. and Shamos M. I. Computational Geometry: An Introduction (Springer, New York, 1985).
142. Prim R. C. Shortest connection networks and some generalizations. Bell Syst. Tech. J. 36 (1957) 1389-1401.
143. Privman V., Pedrosa V., Melnikov D., Pita M., Simonian A., and Katz E. Enzymatic AND-gate based on electrode-immobilized glucose-6-phosphate de-hydrogenase: towards digital biosensors and biochemical logic systems with low noise. Biosens. Bioelectron. 25 (2009) 695-701.
144. Rambidi N. G. Neural network devices based on reaction-diffusion media: an approach to artificial retina. Supramol. Sci. 5 (1998) 765-767.
145. Rambidi N. G., Shamayaev K. R., and Peshkov G. Yu. Image processing using light-sensitive chemical waves. Phys. Lett. A 298 (2002) 375-382.
146. Rapp P. E. The atlas of cellular oscillators. J. Exp. Biol. 81 (1979) 281-306.
147. Reyes D. R., Ghanem M. G., and George M. Glow discharge in micro fluidic chips for visible analog computing. Lab on a Chip 1 (2002) 113-116.
148. Ridgway E. B. and Durham C. H. Oscillations of calcium ion concentrations in Physarum polycephalum . J. Cell Biol. 69 (1976) 223-226.
149. Romanovskii Y. M. and Teplov V. A. The physical bases of cell movement. The mechanisms of self-organisation of amoeboid motility. Usp. Phys. 38 (1995) 521-542.
150. Saigusa T., Tero A., Nakagaki T., and Kuramoto Y. Amoebae anticipate periodic events. Phys. Rev. Lett. 100 (2008) 018101.
151. Sauer H. W., Babcock K. L., and Rusch H. P. Sporulation in Physarum polycephalum: a model system for studies on differentiation. Exp. Cell Res. 57 (1969) 319-327.
152. Schönhage A. Real-time simulation of multi-dimensional Turing machines by storage modification machines. Project MAC Technical Memorandum 37, MIT (1973).
153. Schonhage A. Storage modification machines. SIAM J. Comput. 9 (1980) 490-508.
154. Schreckenbach T., Walckhoff B., and Verfuerth C. Blue-light receptor in a white mutant of Physarum polycephalum mediates inhibition of spherulation and regulation of glucose metabolism. Proc. Natl. Acad. Sci. USA 78 (1981) 1009-1013.
155. Schreckenbach T. Phototaxis and photomorphogenesis in Physarum polycephalum plasmodia. In Blue Light Effects in Biological Systems, ed. by Senger H. (Springer, New York, 1984), pp. 464-475.
156. Schumann A. and Adamatzky A. Physarum spatial logic. In Proc. 11th Int. Symp. Symbolic and Numeric Algorithms for Scientific Computing, Timisoara, Romania, 26-29 September 2009.
157. Sedina-Nadal I., Mihaliuk E., Wang J., Perez-Munuzuri V., and Showalter K. Wave propagation in subexcitable media with periodically modulated excitability. Phys. Rev. Lett. 86 (2001) 1646-1649.
158. Shirakawa T. Private communication, February 2007.
159. Shirakawa T. and Gunji Y.-P. Computation of Voronoi diagram and collision-free path using the Plasmodium of Physarum polycephalum. Int. J. Unconv. Comput. 6 (2009) 79-88.
160. Shirakawa T., Adamatzky A., Gunji Y.-P., and Miyake Y. On simultaneous construction of Voronoi diagram and Delaunay triangulation by Physarum polycephalum. Int. J. Bifurcat. Chaos 19 (2009) 3109-3117.
161. Sielewiesiuk J. and Gorecki J. Logical functions of a cross junction of excitable chemical media. J. Phys. Chem. A 105 (2001) 8189.
162. Skachek S., Adamatzky A., and Melhuish C. Manipulating objects by discrete excitable media coupled with contact-less actuator array: open-loop case. Chaos Solitons Fractals 26 (2005) 1377-1389.
163. Skachek S., Adamatzky A., and Melhuish C. Manipulating planar shapes by lightsensitive excitable medium: computational studies of closed loop systems. Int. J. Bifurcat. Chaos 16 (2006) 2333-2349.
164. Shvachko K. V. Different modifications of pointer machines and their computational power. In Proc. Symp. Mathematical Foundations of Computer Science (MFCS 1991), pp. 426-435 (Lect. Notes Comput. Sci. 520).
165. Starona K. and Wojciech W. Light-induced transient increase of the activity of topoisomerase I in plasmodia of Physarum polycephalum. Int. J. Biochem. 24 (1992) 1717-1720.
166. Starostzik C. and Marwan W. A photoreceptor with characteristics of phy-tochrome triggers sporulation in the true slime mould Physarum poly-cephalum. FEBS Lett. 370 (1995) 146-148.
167. Steinbock O., Kettunen P., and Showalter K. Chemical wave logic gates. J. Phys. Chem. 100 (1996) 18970-18975.
168. Stephenson S. and Stempen H. Myxomeceters. A Handbook of Slime Molds (Timber Press, Portland, Oregon, 1994).
169. Stewart P. A. and Stewart B. T. Protoplasmic streaming and the fine structure of slime mold plasmodia. Exp. Cell. Res. 18 (1959) 374-377.
170. Stojanovic M. N., Mitchell Y. E., and Stefanovic D. Deoxyribozyme-based logic gates. J. Am. Chem. Soc. 124 (2002) 3555-3556.
171. Stojanovic M. N., Semova S., Kolpashchikov D., Macdonald J., Morgan C., and Stefanovic D. Deoxyribozyme-based ligase logic gates and their initial circuits. J. Am. Chem. Soc. 127 (2005) 6914-6915.
172. Sumino Y., Kitahata H., Yoshikawa K., Nagayama M., Nomura S.I., Magome N., and Mori Y. Chemosensitive running droplet. Phys. Rev. E 72 (2005) 041603.
173. Supowit K. J. The relative neighbourhood graph, with application to minimum spanning tree. J. ACM 30 (1988) 428-448.
174. Suter R. B., Rosenberg O., Loeb S., Wildman H., and Long J. Jr. Locomotion on the water surface: propulsive mechanisms of the fisher spider, Dolomedes triton. J. Exp. Biol. 200 (1997) 2523-2538.
175. Suter R. B. Cheap transport for fishing spiders: the physics of sailing on the water surface. J. Arachnol. 27 (1999) 489-496.
176. Suter R. B. and Wildman H. Locomotion on the water surface: hydrodynamic constraints on rowing velocity require a gait change. J. Exp. Biol. 202 (1999) 2771-2785.
177. Takahashi K., Uchida G., Hu Z., and Tsuchiya Y. Entrainment of the self-sustained oscillation in a Physarum polycephalum strand as a one-dimensionally coupled oscillator system. J. Theor. Biol. 184 (1997) 105-110.
178. Takamatsu A., Fujii T., and Endo I. Control of interaction strength in a network of the true slime mold by a microfabricated structure. BioSystems 55 (2000) 33-38.
179. Takamatsu A. Spontaneous switching among multiple spatio-temporal patterns in three-oscillator systems constructed with oscillatory cells of true slime mold. Physica D 223 (2006) 180-188.
180. Takamatsu A. Mobiligence in an amoeboid cell, plasmodium of Physarum poly-cephalum. In 2nd Int. Symp. Mobilgence, Awaji, Japan, 2007, pp. 48-51.
181. Tarassenko L. and Blake A. Analogue computation of collision-free paths. In: Proc. 1991 IEEE Int. Conf. Robotics and Automation, vol. 1, pp. 540-545.
182. Tarjan R. E. Reference machines require non-linear time to maintain disjoint sets. STAN-CS-77-603, 1977.
183. Terayama K., Honma H., and Kawarabayashi T. Toxicity of heavy metals and insecticides on slime mold Physarum polycephalum. J. Toxicol. Sci. 3 (1978) 293-303.
184. Tero A., Kobayashi R., and Nakagaki T. A coupled-oscillator model with a conservation law for the rhythmic amoeboid movements of plasmodial slime molds. Physica D 205 (2005) 125-135.
185. Tero A., Kobayashi R., and Nakagaki T. A mathematical model for adaptive transport network in path finding by true slime mold. J. Theor. Biol. 244 (2007) 553-564.
186. Teuscher C. and Adamatzky A. (eds.) Unconventional Computing 2005: From Cellular Automata to Wetware (Luniver Press, Beckington, 2005).
187. Tirosh R., Oplatka A., and Chet I. Motility in a 'cell sap' of the slime mold Physarum Polycephalum . FEBS Lett. 34 (1973) 40-42.
188. Tolmachiev D. and Adamatzky A. Chemical processor for computation of Voronoi diagram. Adv. Mater. Opt. Electron. 6 (1996) 191-196.
189. Toth R., Stone C., Adamatzky A., de Lacy Costello B., and Bull L. Experimental validation of binary collisions between wave-fragments in the photosensitive Belousov-Zhabotinsky reaction. Chaos Solitons Fractals 41 (2009) 1605-1615.
190. Toussaint G. T. The relative neighbourhood graph of a finite planar set. Pattern Recognition 12 (1980) 261-268.
191. Toussaint G. T. Some unsolved problems on proximity graphs. In 1st Workshop Proximity Graphs, Las Cruces, NM, December 1989. http://cgm.cs.mcgill.ca/~godfried/publications/openprox.pdf
192. Tsuda S., Aono M., and Gunji Y.-P. Robust and emergent Physarum-computing. BioSystems 73 (2004) 45-55.
193. Tsuda S., Zauner K. P., and Gunji Y. P. Robot control: from silicon circuitry to cells. In Biologically Inspired Approaches to Advanced Information Technology, ed. by Ijspeert A. J., Masuzawa T., and Kusumoto S. (Springer, New York, 2006), pp. 20-32.
194. Tsuda S., Zauner K. P., and Gunji Y. P. Robot control with biological cells. BioSystems 87 (2007) 215-223.
195. Tyson J. J. and Fife P. C. Target patterns in a realistic model of the Belousov-Zhabotinskii reaction. J. Chem. Phys. 73 (1980) 2224-2237.
196. Ueda T. and Kobatake Y. Contraction rhythm in the plasmodium of Physarum polycephalum: dependence of the period on the amplitude, temperature and chemical environment. Eur. J. Cell Biol. 23 (1980) 37-42.
197. Ueda T., Mori Y., and Kobatake Y. Patterns in the distribution of intracellular ATP concentration in relation to coordination of amoeboid cell behavior in Physarum polycephalum. Exp. Cell Res. 169 (1987) 191-201.
198. Ueda T. Pattern dynamics in cellular perception. Phase Transitions 45 (1993) 93-104.
199. Urquhart R. B. Algorithms for computation of relative neighbourhood graph. Electron. Lett. 16 (1980) 556-557.
200. Uspensky V. A. Kolmogorov and mathematical logic. J. Symb. Logic 57 (1992) 385-412.
201. van Emde Boas P. Space measures for storage modification machines. Inf. Process. Lett. 30 (1989) 103-110.
202. Wohlfarth-Bottermann K. E. and Block I. The pathway of photosensory trans-duction in Physarum polycephalum. Cell Biol. Int. Rep. 5 (1981) 365-373.
203. Wu Y., Vasquez D. A., Edwards B. E., and Wilder J. W. Convective chemical-wave propagation in the Belousov-Zhabotinsky reaction. Phys. Rev. E 51 (1995) 1119-1127.
204. Yamada H., Nakagaki T., Baker R. E., and Maini P. K. Dispersion relation in oscillatory reaction-diffusion systems with self-consistent flow in true slime mold. J. Math. Biol. 54 (2007) 745-760.
205. Yokoi H. and Kakazu Y. Theory and applications of autonomous machines based on the vibrating potential method. In Proc. Int. Symp. Distributed Autonomous Robotic Systems (IEEE, New York, 1992), pp. 31-38.
206. Yokoi H., Nagai T., Ishida T., Fujii M., and Iida T. Amoeba-like robots in the perspective of control architecture and morphology/materials. In Morpho-Functional Machines: The New Species, ed. by Hara F. and Pfeifer R. (Springer, Tokyo, 2003), pp. 99-129.
207. Yoshida R., Sakai T., Hara Y., Maeda S., Hashimoto S., Suzuki D., and Murase Y. Self-oscillating gel as novel biomimetric materials. J. Control Release 140 (2009) 186-193.
208. Yoshikawa K., Motoike I. M., Ichino T., Yamaguchi T., Igarashi Y., Gorecki J., and Gorecka J. N. Basic information processing operations with pulses of excitation in a reaction-diffusion system. Int. J. Unconv. Comput. 5 (2009) 3-37.