Книги на лето

Степан в Каннах

Секс vs слезы

Бассейны в Киеве

Неделя моды

Брежнева и фуры

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

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

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

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

Реклама

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

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

Реклама

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

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

Реклама

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

Читайте также:

Реклама на segodnya.ua Реклама
Все новости Показать еще
Реклама на segodnya.ua Реклама
Новости шоу-бизнеса
Читать еще
Лайфхаки для жизни
Больше хаков
Модно
Идеи нейл-дизайна
Маникюр на лето 2022
Маникюр на лето 2022
Маникюр на лето 2022
Маникюр на лето 2022
Маникюр на лето 2022
Маникюр на лето 2022
Маникюр на лето 2022
Маникюр на лето 2022
Маникюр на лето 2022
Маникюр на лето 2022
1 /2
Больше вариантов
Цитата дня

После четырех месяцев войны, никто из нас не в порядке

Цитата на segodnya.ua
Елена Зеленская Первая леди Украины
Читать интервью
Instagram недели
Аккаунт про супергероев современности — ВСУ
Подписаться
Смотреть фото
Сохранить в закладки
Haute Couture
Расписание Fashion Weeks

Париж. Франция

3 – 7 июля

Париж. Франция

Маями. США

14 – 21 июля

Маями. США

Нью-Йорк. США

9 – 14 сентября

Нью-Йорк. США

Лондон. Англия

16 – 20 сентября

Лондон. Англия

Милан. Италия

20 – 26 сентября

Милан. Италия
Детали модных показов

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

Принять