How a single amoeba could ‘change the face of computing forever’

physarum cnrs x x
Physarum polycephalum, the slime mold used. Image credit: Audrey Dussutour/CNRS

A group of researchers from Tokyo’s Keio University set out to use an amoeba to solve the Traveling Salesman Problem, a famous problem in computer science. The problem works like this: imagine you’re a traveling salesman flying from city to city selling your wares. You’re concerned about maximizing your efficiency to make as much money as possible, so you want to find the shortest path that will let you hit every city on your route.

…

[Researchers] set the amoeba in a special chamber filled with channels, and at the end of each channel the researchers placed some food. Instinctively, the amoeba would extend tendrils into the channels to try and get the food. When it does that, however, it triggers lights to go off in other channels.

In this particular case, each channel represents a city on our hypothetical salesman’s route.

…

[T]he amoeba doesn’t have to calculate every individual path like most computer algorithms do. Instead, the amoeba just reacts passively to the conditions and figures out the best possible arrangement by itself. What this means is that for the amoeba, adding more cities doesn’t increase the amount of time it takes to solve the problem.

…

This one small amoeba—and the way it solves difficult problems—might just change the face of computing forever.

Read full, original post: A Single Cell Hints at a Solution to the Biggest Problem in Computer Science

Related Articles

Infographic: Global regulatory and health research agencies on whether glyphosate causes cancer

Infographic: Global regulatory and health research agencies on whether glyphosate causes cancer

Does glyphosate—the world's most heavily-used herbicide—pose serious harm to humans? Is it carcinogenic? Those issues are of both legal and ...

Most Popular

Nurturing Care Beneath the Crunchy Moms Logo
Crunchy Moms disinformation flood: Zuckerberg's Facebook has opened floodgates on measles and vaccines
Screenshot-2026-11-16-at-2.37.32-PM
30 years of GMO farming: Is the boom in glyphosate and glufosinate use harming the environment? Data show they’re the most sustainable choice
Screenshot-2026-11-19-at-7.54.57-PM
European General Court sides with scientists, dismisses activist claims that glyphosate is toxically dangerous
Stormlit Portrait Over Golden Mountains
Searching for life where no one thought to look: A renowned astrophysicist’s seemingly quixotic quest to explore Venus’s clouds
Soybean Harvest in Cupped Hands
30 years of GMO farming: Defying cynics, we’ve had larger harvests, lower costs, and $385 billion in added global farmer income
Screenshot-2026-11-19-at-7.23.23-PM
Viewpoint: After a yearlong hiatus, the U.S. Preventive Services Task Force is back in business—gutted by RFK Jr. and promoting junk science
ChatGPT-Image-Mar-10-2026-01_39_01-PM
Viewpoint—“Miracle molecule” debunked: Why acemannan supplements don’t work
Screenshot-2026-11-18-at-2.44.24-PM
Why should thousands of Americans die every year waiting for a kidney transplant? There’s an easy fix to this morbid reality
Screenshot-2026-11-17-at-12.18.09-PM
Challenging glyphosate fear-mongering: Statewide Nebraska study finds no link between weedkiller use and non-Hodgkin lymphoma
glp menu logo outlined

Get news on human & agricultural genetics and biotechnology delivered to your inbox.