Physarum polycephalum, literally the "many-headed slime", is a slime mold that inhabits shady, cool, moist areas, such as decaying leaves and logs. Like slime molds in general, it is sensitive to light; in particular, light can repel the slime mold and be a factor in triggering spore growth.
This protist may be seen without a microscope; P. polycephalum is typically yellow in color, and eats fungal spores, bacteria, and other microbes. P. polycephalum is one of the easiest eukaryotic microbes to grow in culture, and has been used as a model organism for many studies involving amoeboid movement and cell motility.
The main vegetative phase of P. polycephalum is the plasmodium (the active, streaming form of slime molds). The plasmodium consists of networks of protoplasmic veins, and many nuclei. It is during this stage that the organism searches for food. The plasmodium surrounds its food and secretes enzymes to digest it.
If environmental conditions cause the plasmodium to desiccate during feeding or migration, Physarum will form a sclerotium. The sclerotium is basically hardened multinucleated tissue that serves as a dormant stage, protecting Physarum for long periods of time. Once favorable conditions resume, the plasmodium reappears to continue its quest for food.
As the food supply runs out, the plasmodium stops feeding and begins its reproductive phase. Stalks of sporangia form from the plasmodium; it is within these structures that meiosis occurs and spores are formed. Sporangia are usually formed in the open so that the spores they release will be spread by wind currents.
Spores can remain dormant for years if need be. However, when environmental conditions are favorable for growth, the spores germinate and release either flagellated or amoeboid swarm cells (motile stage); the swarm cells then fuse together to form a new plasmodium.
The movement of P. polycephalum is termed shuttle streaming. Shuttle streaming is characterized by the rhythmic back-and-forth flow of the protoplasm; the time interval is approximately two minutes. The forces of the streaming vary for each type of microplasmodium.
The force in amoeboid microplasmodia is generated by contraction and relaxation of a membranous layer probably consisting of actin (type of filament associated with contraction). The filament layer creates a pressure gradient, over which the protoplasm flows within limits of the cell periphery.
The force behind streaming in the dumbbell-shaped microplasmodia is generated by volume changes in both the periphery of the cell and in the invagination system of the cell membrane.
Physarum polycephalum has been shown to exhibit intelligent characteristics similar to those seen in single-celled creatures and eusocial insects. For example, a team of Japanese and Hungarian researchers have shown P. polycephalum can solve the Shortest path problem. When grown in a maze with oatmeal at two spots, P. polycephalum retracts from everywhere in the maze, except the shortest route connecting the two food sources. When presented with more than two food sources, P. polycephalum apparently solves a more complicated transportation problem. With more than two sources, the amoeba also produces efficient networks. In a 2010 paper, oatflakes were dispersed to represent Tokyo and 36 surrounding towns. P. polycephalum created a network similar to the existing train system, and "with comparable efficiency, fault tolerance, and cost". Similar results have been shown based on road networks in the United Kingdom and the Iberian peninsula (i.e., Spain and Portugal). Some researchers claim that P. polycephalum is even able to solve the NP-hard Steiner minimum tree problem.
P. polycephalum can not only solve these computational problems, but also exhibits some form of memory. By repeatedly making the test environment of a specimen of P. polycephalum cold and dry for 60-minute intervals, Hokkaido University biophysicists discovered that the slime mould appears to anticipate the pattern by reacting to the conditions when they did not repeat the conditions for the next interval. Upon repeating the conditions, it would react to expect the 60-minute intervals, as well as testing with 30- and 90-minute intervals.
P. polycephalum have also been shown to dynamically re-allocate to apparently maintain constant levels of different nutrients simultaneously. In particular, specimen placed at the center of a petri dish spatially re-allocated over combinations of food sources that each had different protein–carbohydrate ratios. After 60 hours, the slime mould area over each food source was measured. For each specimen, the results were consistent with the hypothesis that the amoeba would balance total protein and carbohydrate intake to reach particular levels that were invariant to the actual ratios presented to the slime mould.
As the slime mould does not have any nervous system that could explain these intelligent behaviours, there has been considerable interdisciplinary interest in understanding the rules that govern its behaviour. Scientists are trying to model the slime mold using a number of simple, distributed rules. For example, P. polycephalum has been modeled as a set of differential equations inspired by electrical networks. This model can be shown to be able to compute shortest paths. A very similar model can be shown to solve the Steiner tree problem.  However, currently these models do not make sense biologically, as they for example assume energy conservation inside the slime mould. Living organisms consume food, so energy can not be conserved. To build more realistic models, more data about the slime mould's network construction needs to be gathered. To this end, researchers are analysing the network structure of lab-grown P. polycephalum.
P. polycephalum has also been proposed to model logic gates, enabling the construction of biological computers. In a book and several preprints that have not been scientifically peer reviewed, it has been claimed that because plasmodia appear to react in a consistent way to stimuli, they are the "ideal substrate for future and emerging bio-computing devices". An outline has been presented showing how it may be possible to precisely point, steer and cleave plasmodium using light and food sources. Moreover, it has been reported that plasmodia can be made to form logic gates. In particular, plasmodia placed at entrances to special geometrically shaped mazes would emerge at exits of the maze that were consistent with truth tables for certain primitive logic connectives. However, as these construction are based on theoretical models of the slime mould, in practice these results do not scale to allow for actual computation. When the primitive logic gates are connected to form more complex functions, the plasmodium ceased to produce results consistent with the expected truth tables.
Even though complex computations using Physarum as a substrate are currently not possible, researchers have successfully used the organism's reaction to its environment in a USB sensor and to control a robot.
- Nakagaki, Toshiyuki; Yamada, Hiroyasu; Tóth, Ágota (2000). "Intelligence: Maze-solving by an amoeboid organism". Nature 407 (6803): 470. doi:10.1038/35035159. PMID 11028990.
- Nakagaki, Toshiyuki; Kobayashi, Ryo; Nishiura, Yasumasa; Ueda, Tetsuo (November 2004). "Obtaining multiple separate food sources: behavioural intelligence in Physarum plasmodium". Proceedings of the Royal Society B 271 (1554): 2305–2310. doi:10.1098/rspb.2004.2856.
- Tero, Atsushi; Takagi, Seiji; Saigusa, Tetsu; Ito, Kentaro; Bebber, Dan P.; Fricker, Mark D.; Yumiki, Kenji; Kobayashi, Ryo; Nakagaki, Toshiyuki (January 2010). "Rules for Biologically Inspired Adaptive Network Design". Science 327 (5964): 439–442. doi:10.1126/science.1177894. PMID 20093467.
- Moseman, Andrew (2010-01-22). "Brainless Slime Mold Builds a Replica Tokyo Subway". Discover Magazine. Retrieved 2011-06-22.
- Adamatzky, Andrew; Jones, Jeff (2010). "Road planning with slime mould: If Physarum built motorways it would route M6/M74 through Newcastle". International Journal of Bifurcation and Chaos 20 (10): 3065–3084. doi:10.1142/S0218127410027568.
- Adamatzky, Andrew; Alonso-Sanz, Ramon (July 2011). "Rebuilding Iberian motorways with slime mould". Biosystems 5 (1): 89–100. doi:10.1016/j.biosystems.2011.03.007.
- Caleffi, Marcello; Akyildiz, Ian F.; Paura, Luigi (2015). "On the Solution of the Steiner Tree NP-Hard Problem via Physarum BioNetwork". IEEE/ACM Transactions on Networking PP (99): 1. doi:10.1109/TNET.2014.2317911. Retrieved 2015-01-29.
- Saigusa, Tetsu; Tero, Atsushi; Nakagaki, Toshiyuki; Kuramoto, Yoshiki (2008). "Amoebae Anticipate Periodic Events". Physical Review Letters 100 (1): 018101. doi:10.1103/PhysRevLett.100.018101. PMID 18232821.
- Barone, Jennifer (2008-12-09). "Top 100 Stories of 2008 #71: Slime Molds Show Surprising Degree of Intelligence". Discover Magazine. Retrieved 2011-06-22.
- Dussutour, Audrey; Latty, Tanya; Beekman, Madeleine; Simpson, Stephen J. (2010). "Amoeboid organism solves complex nutritional challenges". PNAS 107 (10): 4607–4611. doi:10.1073/pnas.0912198107.
- Bonner, John Tyler (2010). "Brainless behavior: A myxomycete chooses a balanced diet". PNAS 107 (12): 5267–5268. doi:10.1073/pnas.1000861107.
- Becchetti, Luca; Bonifaci, Vincenzo; Dirnberger, Michael; Karrenbauer, Andreas; Mehlhorn, Kurt (2013). "Physarum Can Compute Shortest Paths: Convergence Proofs and Complexity Bounds.". ICALP: 472–483. doi:10.1007/978-3-642-39212-2_42.
- Dirnberger, Michael; Neumann, Adrian; Kehl, Tim (2015). "NEFI: Network Extraction From Images". ArXiv.
- Adamatzky, Andrew (2010). Physarum Machines: Computers from Slime Mould. World Scientific Series on Nonlinear Science, Series A 74. World Scientific. ISBN 978-981-4327-58-9. Retrieved 2010-10-31.
- Andrew, Adamatzky (2010). "Slime mould logical gates: exploring ballistic approach". Applications, Tools and Techniques on the Road to Exascale Computing (IOS Press, ), pp 2012: 41–56. arXiv:1005.2301.
- Adamatzky, Andrew (2008-08-06). "Steering plasmodium with light: Dynamical programming of Physarum machine". arXiv:0908.0850 [nlin.PS].
- Night, Will (2007-05-17). "Bio-sensor puts slime mould at its heart". NewScientist. Retrieved 2011-06-22.
- Night, Will (2006-02-13). "Robot moved by a slime mould's fears". NewScientist. Retrieved 2011-06-22.
- Gawlitta, W; KV Wolf; HU Hoffmann; W Stockem (1980). "Studies on microplasmodia of Physarum polycephalum". Cell and Tissue Research 209 (1): 71–86. doi:10.1007/bf00219924.
- Tedx Talk given by Audrey Dussutour, a French Slime mold Specialist.
- PhysarumPlus: An Internet Resource for Students of Physarum polycephalum and Other Acellular Slime Molds
- Cellular memory hints at the origins of intelligence – The learning and memory potential of Physarum polycephalum
- Time lapse video of Physarum growing in a petri dish
- Slime Mould Collective - "An international network of/for intelligent organisms"
- NEFI: A software that can be used to extract networks from images of Physarum.