Учёные из Японии использовали одноклеточное существо для решения сложной вычислительной задачи. Обычная амёба справилась со сложными вычислениями лучше, чем современный производительный компьютер.

Речь идет о решении т.н. задачи коммивояжера. Условия задачи простые — продавцу, путешествующему от города к городу, нужно найти кратчайший маршрут, чтобы обойти все точки. Универсального решения для этой задачи нет, а её сложность растет экспоненциально с добавлением новых городов. В 2018 году ученые из Университета Кейо в Токио решили использовать для решения задачи амёбу — одноклеточное существо Physarum polycephalum. Амёба представляет собой очень простое существо, которое умеет только двигаться в сторону пищи и прятаться от света. Но зато она отлично справляется с этими задачами — спасибо миллионам лет эволюции.

Исследователи поместили амёбу в камеру с несколькими каналами, каждый из которых вёл к еде. Существо вытягивало жгутики к каждому каналу и инициировало срабатывание механизма, выключавшего свет. В отличие от компьютерного алгоритма, амёбе все равно, сколько «городов» в задаче коммивояжера — именно поэтому существо смогло справиться с задачей лучше, чем самые мощные компьютеры. Учёные даже не до конца понимают, как амёба справляется с задачей, но всё указывает на то, что одноклеточное существо подсказало путь к революции в области сложных вычислений.

Фото pixabay.com

Источник