Все боятся Гарри

Готовим джем из абрикос

Модные джинсы

Тесты

Самое дорогое

Співають всі

Необычное существо решает задачи со скоростью компьютера: видео

Амебы вида Physarum Polycephalum способны решать известную задачу коммивояжера

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

Для проверки их аналитических и математических способностей, биологи попробовали с помощью амеб решить известную задачу коммивояжера. Суть задачи в том, что необходимо найти кратчайший замкнутый путь между определенным количеством городов, которые находятся на разных расстояниях друг от друга. Сложность вычислений при линейном увеличении количества городов возрастает экспоненциально. Так, для 4 городов существует всего 3 возможных решения, а для 6 городов таких вариантов уже 360.

Амебы вида Physarum Polycephalum (дословный перевод с латинского языка "многоголовая слизь"), способны эффективно решить задачу коммивояжера для 8 городов. Организмы помещали на специальную пластину с каплями питательной среды, выполнявшие роль "городов" и обладавшие наименованиями от А до Н.

Посаженная на пластину бактерия покрывала так много лунок, как могла. Отдельные лунки подсвечивались, что заставляло амебу избегать их. При моделировании задачи использовалась нейронная сеть, которая фиксировала текущее положение амебы и учитывала расстояние между городами. Ячейки-"города" с большим расстоянием между ними подсвечивались более интенсивно.

Если амеба, например, покрывала ячейки D1, B3, C2 и A4, это означало, что оптимальный маршрут по четырем городам D-C-B-A-D. По словам ученых, если им удастся создать пластины с сотнями или тысячами лунок, вычислительная мощность амебы-компьютера возрастет многократно.

Особенность этих амеб в том, что они способны оптимальным образом растягивать свое тело, чтобы добраться до источников пищи, при этом они способны рассчитывать свои силы так, чтобы тратить их экономно для достижения максимальной выгоды. А еще Physarum Polycephalum терпеть не может свет.

Напомним, что ранее ученые обнаружили загадочный процесс в мозге человекаКроме этого, мы писали, как искусственный интеллект превзошел человека в понимании прочитанного.

Реклама
Самые важные и интересные новости всегда под рукой
Life Сегодня в telegram-канале Подпишись на RSS-канал Life Сегодня на Google News
Реклама
Гороскоп
Твой гороскоп на Сегодня
Читать гороскоп
Just do it
Полезный совет на Сегодня
Чаще проявлять эмоции
Почему это важно?
Лайфхак дня
Как быстро охладить кофе
Хакнуть
Сольник звезды
MONATIK
31 июля / 20:00
5 главных концертов июля
Достойный ли сервис на отдыхе в Украине?
Узнать больше об отдыхе
Спецпроект
Календарь лайфхаков на лето
Июль
Лайфхаки по календарю
Гороскоп
Твой гороскоп на неделю
18 - 25 июля
Читать гороскоп
Самый дорогой спецтопик
Дороже просто не найдешь
Аренда VIP-яхты — ₴27 000/час
За что такие деньги?
тест
Угадаешь звезду по модному образу?
Попробовать
Куда пойти
Атмосферные террасы Киева для летних вечеров
Хочу узнать!

Нажимая на кнопку «Принять» или продолжая пользоваться сайтом, вы соглашаетесь с правилами использования файлов cookie.

Принять