Advances in physarum machines gates, hulls, mazes and routing with slime mould

Advances in Parallel Computing

Volumn 22, Issue , 2012, Pages 41-54

  Adamatzky, Andrew ^a  

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

Author keywords

amorphous computers; Parallel biological computers; slime mould

Indexed keywords

EID: 84906561400     PISSN: 09275452     EISSN: None     Source Type: Book Series    
DOI: 10.3233/978-1-61499-041-3-41     Document Type: Conference Paper

References (43)

1. A. Adamatzky, B. De Lacy Costello, T. Asai, Reaction-Diffusion Computers, Elsevier, 2005.
2. A. Adamatzky and C. Teuscher, From Utopian to Genuine Unconventional Computers, Luniver Press, 2006.
3. A. Adamatzky, Developing proximity graphs by Physarum Polycephalum: Does the plasmodium follow Toussaint hierarchy? Parallel Processing Letters 19 (2008), 105-127.
4. A. Adamatzky, B. De Lacy Costello, and T. Shirakawa, Universal computation with limited resources: Belousov-Zhabotinsky and Physarum computers, Int. J. Bifurcat. Chaos 18 (2008), 2373-2389.
5. A. Adamatzky, If BZ medium did spanning trees these would be the same trees as Physarum built, Physics Letters A 373 (2009), 952-956.
6. A. Adamatzky, Hot ice computer, Physics Lett A 374 (2009), 264-271.
7. A. Adamatzky, Steering plasmodium with light: Dynamical programming of Physarum machine, arXiv:0908.0850v1 [nlin.PS] (2009).
8. A. Adamatzky, Slime mould logical gates, arXiv:1005.2301v1 [nlin.PS] (2009).
9. A. Adamatzky and J. Jones, Programmable reconfiguration of Physarum machines, J Natural Computation 9 (2010), 219-237.
10. A. Adamatzky, Physarum Machines: Making Computers from Slime Mould, World Scientific, 2010.
11. A. Adamatzky, Slime mould solves maze in one pass ... assisted by gradient of chemo-attractants, arXiv:1108.4956v1 [nlin.PS] (2011).
12. A. Adamatzky, Simulating strange attraction of acellular slime mould Physarum polycephaum to herbal tablets. Math Comput Modelling (2011).
13. C.S. Calude, M.J. Dinneen, G. Paun, G. Rozenberg, S. Stepney, Unconventional Computation: 5th International Conference, Springer, 2006.
14. B. De Lacy Costello, A. Adamatzky, I. Jahan, L. Zhang, Towards constructing one-bit binary adder in excitable chemical medium, Chemical Physics 381 (2011), 88-99.
15. H.D. Edelsbrunner, D. Kirkpatrick, R. Seidel, On the shape of a set of points in the plane, IEEE Trans Inform Theor 29 (1983), 551-559.
16. H. Edelsbrunner, E.P. Muke, Three-dimensional alpha shapes. ACM Trans Graphics 13 (1994), 43-72.
17. M.J. Fuerstman, P. Deschatelets, R. Kane, A. Schwartz, P.J.A. Kenis, J.M. Deutch, G.M. Whitesides, Solving mazes using microfluidic networks, Langmuir 19 (2003), 4714-4722.
18. J. Górecki and J.N. Górecka, . Information processing with chemical excitations - from instant machines to an artificial chemical brain, Int J Unconv Comput 2 (2006), 321-336.
19. J. Górecki, J.N. Górecka, Y. Igarashi, Information processing with structured excitable medium, Natural Computing 8 (2009), 473-492.
20. R. Jarvis, On the identification of the convex hull of a finite set of points in the plane, Inform Process Lett 2 (1973), 18-21.
21. E. Katz and V. Privman, Enzyme-based logic systems for information processing, Chem. Soc. Rev. 39 (2010), 1835-1857.
22. I. Lagzi, S. Soh, P.J. Wesson, K.P. Browne and B.J. Grzybowski, Maze solving by chemotactic droplets, J Am Chem Soc. 132 (2010), 1198-9.
23. J. Macdonald, Y. Li., M. Sutovic, H. Lederman, H. Pendri, W. Lu, B.L. Andrews, D. Stefanovic, M.N. Stojanovic, Medium scale integration of molecular logic gates in an automaton. Nano Letters 6 (2006), 2598-2603.
24. J. Mills, The nature of the Extended Analog Computer, Physica D 237 (2008), 1235-1256.
25. I. N. Motoike and K. Yoshikawa, Information operations with multiple pulses on an excitable field, Chaos, Solitons & Fractals 17 (2003), 455-461.
26. T. Nakagaki, H. Yamada, A. Toth, Maze-solving by an amoeboid organism, Nature 407 (2000), 470-470.
27. T. Nakagaki, H. Yamada, and A. Toth, Path finding by tube morphogenesis in an amoeboid organism, Biophysical Chemistry 92 (2001), 47-52.
28. T. Nakagaki, M. Iima, T. Ueda, Y. Nishiura, T. Saigusa, A. Tero, R. Kobayashi, K. Showalter, Minimumrisk path finding by an adaptive amoeba network, Physical Review Letters 99 (2007), 068104.
29. T. Saigusa, A. Tero, T. Nakagaki, and Y. Kuramoto, Amoeba anticipates periodic events, Phys. Rev. Lett. 100 (2008), 018101.
30. F. P. Preparata, and M. I. Shamos, Computational Geometry, Spinger-Verlag, New York, 1985.
31. Y. V. Pershin, S. La Fontaine, and M. Di Ventra, Memristive model of amoeba learning, Phys. Rev. E 80 (2009), 021926.
32. V. Privman, V. Pedrosa, D. Melnikov, M. Pita, A. Simonian and E. Katz, Enzymatic AND-gate based on electrode-immobilized glucose-6-phosphate dehydrogenase: Towards digital biosensors and biochemical logic systems with low noise, Biosens. Bioelectron. 25 (2009), 695-701.
33. D. R. Reyes, M. G. Ghanem, M. George, Glow discharge in micro fluidic chips for visible analog computing, Lab on a Chip 1 (2002), 113-116.
34. J. Sielewiesiuk and J. Górecki, Logical functions of a cross junction of excitable chemical media, J. Phys. Chem. A105 (2001), 8189.
35. C. Shannon, Presentation of a maze solving machine, Trans. 8th Conf. Cybernetics: Circular, Causal and Feedback Mechanisms in Biological and Social Systems (1951), 169-181.
36. T. Shirakawa, A. Adamatzky, Y.-P. Gunji, Y. Miyake, On simultaneous construction of Voronoi diagram and Delaunay triangulation by Physarum polycephalum, Int. J. Bifurcation Chaos 9 (2009), 3109-3117.
37. T. Shirakawa, Y.-P. Gunji, and Y. Miyake, An associative learning experiment using the plasmodium of Physarum polycephalum, Nano Communication Networks 2 (2011) 99-105.
38. A. Schumann and A. Adamatzky, Physarum spatial logic, New Mathematics and Natural Computation 7 (2011), 483-498.
39. S. L. Stephenson and H. Stempen, Myxomycetes: A Handbook of Slime Molds, Timber Press, 2000.
40. M. N. Stojanovic, Y. E. Mitchell, and D. Stefanovic, Deoxyribozyme-based logic gates. JACS 124 (2002), 3555-56.
41. C. Teuscher and A. Adamatzky A. (Eds.) Unconventional Computing 2005: From Cellular Automata to Wetware, Luniver Press, 2005.
42. S. Tsuda, M. Aono, and Y.P. Gunji, Robust and emergent Physarum-computing, BioSystems 73 (2004), 45-55.
43. K. Yoshikawa, I. M. Motoike, T. Ichino, T. Yamaguchi, Y. Igarashi, J. Gorecki and J. N. Gorecka, Basic information processing operations with pulses of excitation in a reaction-diffusion system, Int J Unconventional Computing 5 (2009), 3-37.