То что нужно настоящему мужыку!

Живая амёба решает сложную математическую задачу обгоняя компьютеры

Группа исследователей из Университета Кейо в Токио доказала, что амеба может решать знаменитую «задачу коммивояжера» с близкими к правильным результатами. И то, как она это делает, позволяет ей при определенных условиях обогнать по скорости вычислений компьютер.

Необычайно умное существо называется Physarum polycephalum.

Задача коммивояжера заключается в том, что нужно рассчитать кратчайший маршрут между базой и несколькими покупателями, которых нужно объехать и доставить им товар. Ее отличает экспоненциальный рост сложности – при 4 покупателях есть лишь 3 возможных решения, но при 6 покупателях количество вариантов возрастает до 360. В общем виде задача была решена в 90-е годы, и сегодня можно получить результат даже для миллионов покупателей, что востребовано в международной логистике.

Амеба Physarum polycephalum вечно голодна и боится солнечного света. Ученые создали подобие лабиринта – в емкости есть 64 сектора, где расположена пища, а сама амеба размещается в центре и должна сместиться, чтобы добраться до еды. Над лабиринтом смонтирована система освещения, которая формирует световые «барьеры» на пути к еде. Нейросеть управляет освещением так, чтобы оставлять в тени для амебы заданное количество целей и подсвечивать пути между ними тем ярче, чем больше расстояние. То есть, амебе нужно найти кратчайшие пути между объектами, чтобы покушать и избежать света.

Выяснилось, что микроорганизм почти всегда решает эту задачу идеально точно. И скорость принятия решений увеличивается линейно при усложнении задачи, хотя в IT-науке рост вычислительных операций в этом случае должен расти по экспоненте. Это трудно объяснить с позиции науки, поэтому эксперименты продолжаются. Сейчас заказаны пробирки с архитектурой для имитации десятков тысяч объектов-кормушек – интересно наблюдать за поведением амебы при таком лавинообразном усложнении условий задачи.

Александр Мартыненко

Источник


Источник: Живая амёба решает сложную математическую задачу обгоняя компьютеры
Опубликовал:
Теги: Интересно еда наука компьютер 3 4

Комментарии (0)

Сортировка: Рейтинг | Дата
Пока комментариев к статье нет, но вы можете стать первым.
Написать комментарий:
Напишите ответ :
Сатановский:  Придумали же, прости Г-ди, задачу для идиотов!
Сатановский: Придумали же, прости Г-ди, задачу для идиотов!
13
Ваши новости 04:01 16 дек 2020
Эту задачу ПДД невозможно правильно решить
Эту задачу ПДД невозможно правильно решить
12
Авто-Тема 12:23 08 мар 2021
Компьютеры богов
Компьютеры богов
2
Мужской журнал 05:02 23 мар 2018
Шойгу поставил новую задачу для ученых
Шойгу поставил новую задачу для ученых
3
Ваши новости 15:01 15 мар 2018
Не облегчайте задачу уродам
Не облегчайте задачу уродам
0
Ваши новости 18:02 02 фев 2019
На Солнце выросла «живая изгородь»
На Солнце выросла «живая изгородь»
0
Мужской журнал 05:01 25 фев 2019
Подборка редких фотографий со всего мира. Часть 26
Подборка редких фотографий со всего мира. Часть 26
4
Мужской журнал 05:01 27 дек 2021
7 проблем, которые решает соль
7 проблем, которые решает соль
6
Все о работе руками 09:01 15 дек 2019
Впечатлять, не обгоняя: Hyundai Veloster
Впечатлять, не обгоняя: Hyundai Veloster
0
Авто-Тема 14:00 08 июл 2021
Лофт - бюджетный интерьер или живая история?
Лофт - бюджетный интерьер или живая история?
1
Все о работе руками 06:02 16 сен 2023
Используем инструмент на 100%. Неочевидные функции, о которых знают не все
Используем инструмент на 100%. Неочевидные функции, о которых знают не все
6
Все о работе руками 12:01 13 сен 2023
Первый урожай огурцов собираю уже в мае, делюсь эффективным способом выращивания огурцов в ведрах
Первый урожай огурцов собираю уже в мае, делюсь эффективным способом выращивания огурцов в ведрах
0
Все о работе руками 09:30 Сегодня

Выберете причину обращения:

Выберите действие

Укажите ваш емейл:

Укажите емейл

Такого емейла у нас нет.

Проверьте ваш емейл:

Укажите емейл

Почему-то мы не можем найти ваши данные. Напишите, пожалуйста, в специальный раздел обратной связи: Не смогли найти емейл. Наш менеджер разберется в сложившейся ситуации.

Ваши данные удалены

Просим прощения за доставленные неудобства