What can slime molds offer computing?

Jan 03, 2014 by Lisa Zyga feature
3D terrains of the US and Germany show slime molds as they move their protoplasmic tubes toward food sources at opposite ends of the countries. Credit: Adamatzky. ©2013 IEEE

Slime molds may not have brains, but that isn't preventing some computer scientists from investigating them for their potential as novel, unconventional computers. A slime mold consists of a single cell containing millions of nuclei, and forms a network of protoplasmic tubes to move toward its food source along nearly the shortest paths. Since the challenge of finding the shortest path between two points is a much studied problem in computing, with applications in communication networks, robot path planning, and optimization, slime molds may hold some untapped potential for these areas.

In one of the latest studies in nature-inspired computing, Computer Science Professor Andrew Adamatzky at the University of the West of England in Bristol has experimentally demonstrated that the spongy, yellow Physarum polycephalum can navigate on 3D terrains to approximate real roads. Although previous studies have shown that slime molds do this on 2D terrains, this is the first time it has been shown on 3D terrains. The research is published in a recent issue of IEEE Transactions on Cybernetics.

"By my work with slime molds I show that we can design fully functional, and nearly general purpose, computers with almost any living substrate," Adamatzky told Phys.org. "No intelligence is required to compute but only basic responses to chemical, optical, tactile and maybe gravitational stimulation."

Adamatzky used 11-cm-long 3D Nylon terrains of the US and Germany, replicating the mountains and valleys using elevation data. He showed that the slime molds' transport routes closely approximate Route 20, which at 5415 km (3365 miles) is the longest road in the US, and Autobahn 7 in Germany, which at 963 km (598 miles) is the longest national road in Europe.

Experimental results of the slime molds’ transport routes when inoculated in Newport, Oregon, US, and Flensburg, Germany, with oat flakes placed in Boston, Massachusetts, US, and Fussen, Germany. Black lines represent route 20 in the US and autobahn 7 in Germany. (a) and (b) show results on flat agar models, while (c) and (d) show results on 3D Nylon terrains. Credit: Adamatzky. ©2013 IEEE

To demonstrate, he placed the slime molds at one end of each road (Newport, Oregon, US, and Flensburg, Germany) and oat flakes at the other end (Boston, Massachusetts, US, and Füssen, Germany). By sensing airborne chemicals released from the oat flakes, the slime molds took about 4-5 days to reach Boston and 2-3 days to reach Füssen from their respective starting points. Although the propagation distance is about the same on each terrain model, the steeper elevations in the western US may explain why the on the US terrain took longer.

Adamatzky performed several experiments on both 3D terrains, as well as experiments on flat terrains in the shape of each country. Although the slime molds' paths closely approximated the real roads, Adamatzky also observed that no two paths are exactly the same. He explains that this variability is not simply due to randomness, but instead occurs because the slime molds have different physiological states and metabolic rates.

As a result of these differences, some slime molds are more energetic and vigorous than others. These more active slime molds are better at climbing up elevations and so they take fewer deviations, resulting in a more direct and shorter route than their less active peers. These observations led Adamatzky to the conclusion that the slime molds do not compute the per se, but the optimal path for the amount of resources involved.

Overall, some of the slime molds built transport links that were slightly longer and some slightly shorter than the real roads. On the 3D German terrain, only one of the slime mold links was shorter than Autobahn 7, which could be due to the fact that road engineers have the advantage of digging tunnels through mountains and building bridges over ravines.

Examples of slime molds navigating around mountains in (a) the US and (b) Germany. Credit: Adamatzky. ©2013 IEEE

Although these results are interesting in their own right, Adamatzky predicts that slime molds and other living organisms have much more to offer to the field of computing in the future. For instance, perhaps these unconventional computers could help researchers discover novel principles of efficient information processing that can be used to develop future algorithms that are more efficient than those used today. They could also have implications for image processing, graph-theoretic computing, and the synthesis of new materials, among other areas.

Looking toward the future, Adamatzky is designing a hybrid device that combines a slime mold with conventional electronic computers. A year ago he received a $2.1 million GBP by the European Commission to build such a computer. Now with funding from the EU Unconventional Computation program, he is building a slime mold computer named PhyChip (http://www.phychip.eu/).

Explore further: Top Japan lab dismisses ground-breaking stem cell study

More information: Andrew I. Adamatzky. "Route 20, Autobahn 7, and Slime Mold: Approximating the Longest Roads in USA and Germany With Slime Mold on 3-D Terrains." IEEE Transactions on Cybernetics, Vol. 44, No. 1, January 2014. DOI: 10.1109/TCYB.2013.2248359

4.6 /5 (20 votes)

Related Stories

Slime mold prefers sleeping pills

Jun 13, 2011

In a new paper published in Nature Precedings, Andrew Adamatzky from the University of the West of England shows that slime molds like Physarum polycephalum prefers sleeping pills and their sedative effects over ...

Study shows slime molds have spatial memory

Oct 09, 2012

(Phys.org)—Biology researchers from the University of Sydney, working with colleagues from Paul Sabatier Université in Toulouse have found that the brainless slime mold Physarum polycephalum, is able t ...

Shrinking blob speeds traveling salesman on his way

Mar 26, 2013

(Phys.org) —What is the shortest route that a traveling salesman must take to visit a number of specified cities in a tour, stopping at each city once and only once before returning to the starting point? ...

Japan scientists hope slime holds intelligence key

Dec 28, 2011

A brainless, primeval organism able to navigate a maze might help Japanese scientists devise the ideal transport network design. Not bad for a mono-cellular being that lives on rotting leaves.

Recommended for you

Top Japan lab dismisses ground-breaking stem cell study

Dec 26, 2014

Japan's top research institute on Friday hammered the final nail in the coffin of what was once billed as a ground-breaking stem cell study, dismissing it as flawed and saying the work could have been fabricated.

Research sheds light on what causes cells to divide

Dec 24, 2014

When a rapidly-growing cell divides into two smaller cells, what triggers the split? Is it the size the growing cell eventually reaches? Or is the real trigger the time period over which the cell keeps growing ...

Locking mechanism found for 'scissors' that cut DNA

Dec 24, 2014

Researchers at Johns Hopkins have discovered what keeps an enzyme from becoming overzealous in its clipping of DNA. Since controlled clipping is required for the production of specialized immune system proteins, ...

Scrapie could breach the species barrier

Dec 24, 2014

INRA scientists have shown for the first time that the pathogens responsible for scrapie in small ruminants (prions) have the potential to convert the human prion protein from a healthy state to a pathological ...

Extracting bioactive compounds from marine microalgae

Dec 24, 2014

Microalgae can produce high value health compounds like omega-3s , traditionally sourced from fish. With declining fish stocks, an alternative source is imperative. Published in the Pertanika Journal of Tr ...

User comments : 8

Adjust slider to filter visible comments by rank

Display comments: newest first

atomsk
1 / 5 (2) Jan 03, 2014
What can slime molds offer computing?

I don't understand this question.
Returners
3.3 / 5 (3) Jan 03, 2014
I think this concept has a long way to go before being practical, because I don't see a computation (in the experiment) that couldn't just as well be done with a normal computer and a map.

In what manner would you "program" these molds to do something more complex, "better" than normal computers?

I realize this is not useless, and it even has some primitive similarity to a neural net, but this is very far from the tree compared to conventional computers and even experimental electronic neural net computers.

It seems to have a very limited set of applications. Chasing food over a period of 4 days? Normal computers can make that calculation over time scales of a few seconds to a few minutes.
PacRim Jim
1 / 5 (1) Jan 03, 2014
Perhaps such a computer would be able to solve the longstanding Traveling Slime Mold problem.
FMA
5 / 5 (1) Jan 04, 2014
What can slime molds offer computing?

I don't understand this question.


It means optimization; you provide one set of conditions (constrains), from geographic distance, location of two or more points...etc. Slime molds can grow an optimum path from point to point (city to city).

In a documentary I watched some time ago, with some food putting on a map in various cities, the slime molds were able to develop a network similar to the railway tracks.
atomsk
1 / 5 (3) Jan 04, 2014
@FMA: No, I really meant the question, not the topic.
Egleton
not rated yet Jan 04, 2014
Morphic Fields.
Rupert Sheldrake.
edward_ponderer
5 / 5 (1) Jan 06, 2014
Now imagine what a slime mold of 7 billion nuclei can do, and now take the jump to what a Humanity of 7 billion human brains should be able to do. What is the essential difference? The former is the 7 Billion Musketeers--all for one, and one for all, while the latter--us--are every person for him/herself.

Einstein's warning, that the human brain can conceive technologies whose consequences and order-of-magnitude beyond that brain's capacity to cope with, has come to roost in a very multidimensional manner. Nature tries to help us solve this by forcing us to become a slime mold through globalization--a stage every community in Nature goes through--bacteria on up. Only our ego prevents the critical jump to mutual responsibility--the link bringing us through the necessary phase change as reaching 84% hydrogen bonding brings liquid water into the solid state.

Focus on integral education, the science of human relationships, and supportive societal values, is the call of the hour.
josephpiodos
not rated yet Jan 22, 2014
If you're in doubt of any unpleasant growth in your house, you should simply assume there is a problem whenever you see mold or smell mold odors. Testing should never take the place of visual inspection (which is recommended) and it should never use up resources that are needed to correct moisture problems and remove visible growth.
People used to think that molds were harmless but it isn't. The fact is, some molds produce a toxin called aflatoxin (toxic and among the most carcinogenic substances known) that causes illness and death in people.
Sometimes, mold growth is hidden and difficult or hard to locate and find. In such cases, carefully conducted sampling and visual inspection may help determine the location of contamination. However, mold testing is rarely useful for trying to answer questions or inquiries about health concerns. For more information, see mold testing services

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.