Programmable reconfiguration of Physarum machines

Natural Computing

Volumn 9, Issue 1, 2010, Pages 219-237

  Adamatzky, Andrew ^a   Jones, Jeff ^a  

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

Author keywords

Graph theory; Kolmogorov Uspensky machine; Morphogenesis; Pattern formation; Physarum polycephalum

Indexed keywords

ARTICLE; COMPUTER SIMULATION; KOLMOGOROV USPENSKY MACHINE; MACHINE; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; MORPHOGENESIS; NONHUMAN; PHYSARUM POLYCEPHALUM; PLASMODIUM; POPULATION SIZE; PROCESS OPTIMIZATION;

PHYSARUM; PHYSARUM POLYCEPHALUM;

EID: 77949912267     PISSN: 15677818     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11047-009-9146-8     Document Type: Article

References (25)

1. A Adamatzky 2007 Physarum machine: implementation of a Kolmogorov-Uspensky machine on a biological substrate Parallel Process Lett 17 455 467 10.1142/S0129626407003150 2412743
2. A Adamatzky 2007 Physarum machines: encapsulating reaction-diffusion to compute spanning tree Naturwisseschaften 94 975 980 10.1007/s00114-007-0276-5 (Pubitemid 350160014)
3. Adamatzky A (2008a) Growing spanning trees in plasmodium machines. Kybernetes: Int J Syst Cybern 37: 258-264
4. A Adamatzky 2008 Developing proximity graphs by Physarum polycephalum: does the plasmodium follow the Toussaint hierarchy? Parallel Process Lett 19 105 127 10.1142/S0129626409000109 2472964
5. Adamatzky A, De Lacy Costello B, Asai T (2005) Reaction-diffusion computers. Elsevier, Amsterdam
6. A Adamatzky B De Lacy Costello T Shirakawa 2008 Universal computation with limited resources: Belousov-Zhabotinsky and Physarum computers Int J Bifurc Chaos 18 2373 2389 10.1142/S0218127408021750
7. Aono M, Hara M (2007) Amoeba-based nonequilibrium neurocomputer utilizing fluctuations and instability. In: Lecture Notes in Computer Science 4618, p 41
8. A Blass Y Gurevich 2003 Algorithms: a quest for absolute definitions Bull Eur Assoc TCS 81 195 225 2132778 1169.68408
9. Jones J (2008, in press) The emergence and dynamical evolution of complex transport networks from simple low-level behaviours. Int J Unconv Comput
10. Knuth DE (1968) The art of computer programming, vol. 1: fundamental algorithms. Addison-Wesley, Reading
11. AN Kolmogorov 1953 On the concept of algorithm Uspekhi Mat Nauk 8 4 175176
12. T Nakagaki 2001 Smart behavior of true slime mold in a labyrinth Res Microbiol 152 767 770 10.1016/S0923-2508(01)01259-1 (Pubitemid 32995905)
13. T Nakagaki H Yamada T Ueda 1999 Modulation of cellular rhythm and photoavoidance by oscillatory irradiation in the Physarum plasmodium Biophys Chem 82 23 28 10.1016/S0301-4622(99)00099-X (Pubitemid 29512384)
14. T Nakagakia H Yamada T Ueda 2000 Interaction between cell shape and contraction pattern in the Physarum plasmodium Biophys Chem 84 195 204 10.1016/S0301-4622(00)00108-3 (Pubitemid 30254313)
15. T Nakagaki H Yamada A Toth 2001 Path finding by tube morphogenesis in an amoeboid organism Biophys Chem 92 47 52 10.1016/S0301-4622(01)00179-X (Pubitemid 32799125)
16. T Nakagaki R Kobayashi Y Nishiura T Ueda 2004 Obtaining multiple separate food sources: behavioural intelligence in the Physarum plasmodium Proc Roy Soc B 271 2305 2310 10.1098/rspb.2004.2856
17. T Nakagaki I Makoto T Ueda T Nishiura T Saigusa A Tero R Kobayashi K Showalter 2007 Minimum-risk path finding by an adaptive amoebal network Phys Rev Lett 99 68104 10.1103/PhysRevLett.99.068104 (Pubitemid 47263132)
18. Schönhage A (1973) Real-time simulation of multi-dimensional Turing machines by storage modification machines. Project MAC Technical Memorandum 37. MIT
19. A Schönhage 1980 Storage modification machines SIAM J Comput 9 490 508 10.1137/0209036 584506 0454.68034
20. T Shirakawa Y Gunji 2007 Emergence of morphological order in the network formation of Physarum polycephalum Biophys Chem 128 253 260 10.1016/j.bpc.2007. 04.010 (Pubitemid 46843451)
21. Shirakawa T, Adamatzky A, Gunji Y-P, Miyake Y (2008, submitted) On simultaneous construction of Voronoi diagram and Delaunay triangulation by Physarum polycephalum
22. Takamatsu A (2007) Mobiligence in an amoeboid cell, plasmodium of Physarum polycephalum. In: Second international symposium on mobilgence. Awaji, Japan, pp 48-51
23. Tarjan RE (1977) Reference machines require non-linear time to maintain disjoint sets. STAN-CS-77-603, March 1977
24. S Tsuda M Aono Y Gunji 2004 Robust and emergent Physarum logical-computing BioSystems 73 45 55 10.1016/j.biosystems.2003.08.001 (Pubitemid 38077254)
25. VA Uspensky 1992 Kolmogorov and mathematical logic J Symb Logic 57 385 412 10.2307/2275276 1169178 0767.03003