Die Amöbe — das ist die einfachste Wesen, die wir durchmachen in der Schule auf einer der ersten Lektionen der Biologie. Kaum jemand denkt амебу hochintelligente Tier ist, denn Sie hat nicht mal ein Nervensystem in der für uns gewohnten Sinne. Doch eine Gruppe von Wissenschaftlern der Keio Universität Tokyo nutzte diese Einzeller für die Lösung der mathematischen Rätsel. Und überraschend Amöbe zurechtgekommen mit Ihr schneller und effizienter als leistungsstarke Computer.
Ein Problem, das bevorstand, zu entscheiden, trägt den Titel «die Aufgabe комивояжера». Es ist wie folgt: stellen Sie sich vor, dass Sie Verkäufer, переезжающий von Stadt zu Stadt, verkauften Ihre waren. Sie müssen so effizient wie möglich, um so viel Geld zu verdienen, so wollen Sie den kürzesten Weg zu finden, die Ihnen erlauben, zu bekommen in jeder Stadt auf Ihrer Route. Es gibt keine mathematische Formel, um die effizienteste Route zu finden. Der einzige Weg, das Problem zu lösen — berechnen Sie die Länge jeder Route und sehen, welches ist der kürzeste.
Aber das ist noch nicht alles: die Berechnung der Distanz wird umso schwieriger, je mehr Städte zu einer Route Hinzugefügt wird. Für 4 Städten gibt es nur 3 Wege. Aber für 6 Ihre bereits 360. Das macht «die Aufgabe eines Handlungsreisenden» eines der Probleme, die Wissenschaftler als «NP-hard». Das ist das Problem der Komplexität steigt exponentiell auch wegen der leichten Anstieg der Kennzahlen. Der gleichen Art von Aufgaben gehört, zum Beispiel, durch Mining der kryptowährung, also finden Sie eine Lösung ganz entscheidend auf den heutigen Tag.
In seinem Werk japanische Wissenschaftler verwendeten амебу Physarum polycephalum, genauer gesagt — Ihr Schleim, den Sie spreizt als «Scout». Die Kreatur wurde in einer speziellen Kammer, in der es viele Kanäle. Am Ende eines jeden der Kanäle Forscher haben ein wenig Wasser. Wenn die Amöbe hat das Wasser — in einem der benachbarten Kanäle GUS-Licht. Der Kanal in diesem Fall wurde Analog dem Weg in die Stadt von Aufgaben.
Wenn die Amöbe halten bis zum Wasser, dies wirkt sich auf die Wahrscheinlichkeit, dass das Licht erlischt in den Kanälen, die die folgenden Städte auf der Reiseroute. Je weiter Weg die Stadt, desto häufiger wird in seinem Kanal Licht zu verblassen. Es mag unglaublich erscheinen, aber die Einführung der neuen «Städte» nicht erhöht die Zeit, die Sie verbringen auf die Lösung des Problems und den Weg durch die Kanäle blieb immer der kürzeste. Im Gegensatz zu Computer, амебе nicht rechnen musste jeder eine bestimmte Strecke zu berechnen, die optimale. Stattdessen reagiert es auf veränderte Rahmenbedingungen und bestimmt die bestmögliche Bewegungsbahn.
«Der Mechanismus, der Einfluss auf die Geschwindigkeit der Entscheidungsfindung Amöbe und die Art, wie Sie berechnet der kürzeste Weg ist immer noch ein Rätsel. Herauszufinden ist, können wir Wege finden, eine schnelle Lösung von komplexen Rechenaufgaben und auch die Verbesserung der Sicherheit.» — sagt der Hauptautor der Studie Masashi Аоно.
Noch mehr interessante und exklusive Materialien können Sie in unser Band in Yandex.Zen.