Amoeba found in the solution of complex mathematical problems faster than a computer

Date:

2018-12-30 17:00:08

Views:

125

Rating:

1Like 0Dislike

Share:

Amoeba found in the solution of complex mathematical problems faster than a computer

The Amoeba — is a simple creature, we go to school on one of the first lessons of biology. Hardly anyone considers the amoeba of highly intelligent individuals, because she doesn't have a nervous system in the usual sense. However, a group of scientists from Tokyo's Keio University have used this single-cell organism to solve mathematical problems. And to the surprise of the amoeba coped with it faster and more efficiently than a powerful computer.

The Problem had to be solved, is called "the task of kommivojazhera". It is this: imagine you're a salesman, moving from town to town, selling their wares. You need to be as efficient as possible to earn as much money as possible, so you want to find the shortest path that will allow you to get to every city on the route. There is no mathematical formula to find the most efficient route. The only way to solve the problem — to calculate the length of each route and see which one is the shortest.

But that's not all: the distance calculation becomes more difficult the more cities added to the route. For 4 cities, there's only 3 routes. But for 6 of them already 360. This makes "traveling salesman problem" one of the problems that scientists call «NP hard». That is the problem, the complexity of which increases exponentially even for a small increase in performance. To the same type of tasks include, for example, mining cryptocurrency, so finding their solution is quite important today.

In their work, the Japanese scientists used the amoeba Physarum polycephalum, and more specifically — the mucus, which it distributes as a "scout". Being placed in a special chamber, which had a variety of channels. At the end of each of the channels, the researchers placed a bit of water. When the amoeba received water — in one of the adjacent channels lights dimmed. The channel in this case were analogue the way from the task.

When the amoeba reaches the water, it affects the probability that the light will go off in channels, which are the next cities on the route. The farther away the city, the more his channel will be off the light. It may seem incredible, but the addition of new "cities" did not increase the time needed to spend on the solution and the path channels always remained the shortest. Unlike the computer, the amoeba did not need to calculate each distance to compute the optimum. Instead, it responds to the changing conditions and determines the best possible trajectory.

"the Mechanism that affects the speed of decision-making amoeba and how it calculates the shortest path is still a mystery. Having established this, we can find the way of rapid solution of complex computational problems and even improve security." — says the study's lead author Masashi Aono.

Even more interesting and exclusive content, you can read our feed in the

Recommended

The Universe has almost no antimatter. Why?

The Universe has almost no antimatter. Why?

When we look at the Universe, all its planets and stars, galaxies and clusters, gas, dust, plasma, we see everywhere the same signature. We see a line of atomic absorption and emission, we see that matter interacts with other forms of matter, we see ...

NASA has made stem cells

NASA has made stem cells "invisible" to the immune system

Scientists from the University of California at San Francisco used a system of gene editing CRISPR-Cas9 to create the first pluripotent stem cells, which are functionally "invisible" to the immune system. This event is biological engineering in the l...

Is it possible to learn in your sleep? It is possible

Is it possible to learn in your sleep? It is possible

From chronic insomnia help audio books, podcasts, and sleeping pills. If you load books on all night, they will gradually penetrate into dreams. And the funny thing is, sometimes you can even remember what he heard in the morning. Scientists have lon...

Comments (0)

This article has no comment, be the first!

Add comment

Related News

What to expect from science in 2019?

What to expect from science in 2019?

to Predict the future — is not easy. This is dedicated to the entire discipline. Trained forecasters rely on data to seek out trends, observing people's behavior, trying to guess what will happen next. This is especially true of s...

Scientists have achieved superconductivity at record high temperatures

Scientists have achieved superconductivity at record high temperatures

from school lessons of physics we know that an electric current flowing through a conductor meets with resistance. Because of this, a lot of energy is expended for nothing, but in 1911, scientists have noticed a strange feature of...

Smallest particles. How are they fundamental?

Smallest particles. How are they fundamental?

what is at the most basic, fundamental level? Is there a smallest possible brick or set of bricks from which you can build literally everything in our Universe that cannot be divided into something smaller? To this question scienc...