Амеба нашла решение сложной математической задачи быстрее компьютера
Амеба — это простейшее существо, которое мы проходим в школе на одном из первых уроков биологии. Вряд ли кто-то считает амебу высокоинтеллектуальной особью, ведь у нее даже нет нервной системы в привычном нам понимании. Однако группа ученых из Токийского университета Кейо использовала этот одноклеточный организм для решения математической задачки. И на удивление амеба справилась с ней быстрее и эффективнее, чем мощный компьютер.
Задачка, которую предстояло решить, носит название «задача комивояжера». Она заключается в следующем: представьте, что вы коммивояжер, переезжающий из города в город, продавая свои товары. Вам нужно быть максимально эффективным, чтобы заработать как можно больше денег, поэтому вы хотите найти кратчайший путь, который позволит вам попасть в каждый город на маршруте следования. При этом не существует математической формулы, чтобы найти наиболее эффективный маршрут. Единственный способ решить проблему — вычислить длину каждого маршрута и посмотреть, какой из них самый короткий.
Но и это еще не все: расчет расстояния становится тем сложнее, чем больше городов добавляется к маршруту. Для 4 городов есть только 3 маршрута. А вот для 6 их уже 360. Это делает «задачу коммивояжера» одной из проблем, которую ученые называют «NP hard». То есть проблема, сложность которых возрастает по экспоненте даже из-за незначительного увеличения показателей. К такому же типу задач относится, например, майнинг криптовалют, поэтому находить их решение довольно важно на сегодняшний день.
В своей работе японские ученые использовали амебу Physarum polycephalum, а конкретнее — ее слизь, которую она распространяет в качестве «разведчика». Существо поместили в специальную камеру, в которой было множество каналов. В конце каждого из каналов исследователи разместили немного воды. Когда амеба получала воду — в одном из соседних каналов гас свет. Канал в данном случае был аналогом пути к городу из задачи.
Когда амеба дотягивается до воды, это влияет на вероятность того, что свет погаснет в каналах, являющиеся следующими городами на маршруте. Чем дальше расположен город, тем чаще в его канале будет гаснуть свет. Это может показаться невероятным, но добавление новых «городов» не увеличивало время, которое нужно затратить на решение задачи и путь по каналам всегда оставался кратчайшим. В отличие от компьютера, амебе не нужно было рассчитывать каждое конкретное расстояние, чтобы вычислить оптимальное. Вместо этого она реагирует на изменившиеся условия и определяет наилучшую возможную траекторию движения.
«Механизм, который влияет на скорость принятия решения амебой и то, как она вычисляет наиболее короткий путь до сих пор остается загадкой. Выяснив это, мы сможем найти пути быстрого решения сложных вычислительных задач и даже улучшить системы безопасности.» — говорит ведущий автор исследования Масаши Аоно.
Владимир Кузнецов (c)
Портал Hi-News
Получить
Фотострана /
Интересные страницы /
Науки и технологии /
TECHNOLOGY - познавательный журнал
/
Амеба нашла решение сложной математической задачи быстрее компьютера
TECHNOLOGY - познавательный журнал
![](https://i01.fotocdn.net/s20/5/community_192/232/232140.jpg?20140520124412)
Рейтинг записи:
5,5
- 9 отзывов
Многим читателям это понравилось
Интим знакомства Рассказово, Тамбовская область без регистрации бесплатно
Знакомства Рассказово, Тамбовская область с мужчинами с номерами телефонов бесплатно
Знакомства Рассказово, Тамбовская область с женщинами кому за 40 без регистрации бесплатно
Знакомства Рассказово, Тамбовская область для взрослых без регистрации бесплатно
Знакомства Рассказово, Тамбовская область для серьезных отношений без регистрации бесплатно
Знакомства Рассказово, Тамбовская область с девушками без регистрации бесплатно
Знакомства Рассказово, Тамбовская область без регистрации с телефонами и фото
© 2008‒2024 Социально‐развлекательная сеть «Фотострана». Пользователей: 26 956 188 человек
- Разделы сайта
- Сайт знакомств
- Встречи
- Астрахань Балашиха Барнаул Белгород Брянск Владивосток Волгоград Воронеж Екатеринбург Иваново Ижевск Иркутск Казань Калининград Кемерово Киров Краснодар Красноярск Курск Липецк Магнитогорск Махачкала Москва Набережные Челны Нижний Новгород Новокузнецк Новосибирск Омск Оренбург Пенза Пермь Ростов-на-Дону Рязань Самара Санкт-Петербург Саратов Сочи Ставрополь Тверь Тольятти Томск Тула Тюмень Улан-Удэ Ульяновск Уфа Хабаровск Чебоксары Челябинск Ярославль
- Знакомства и общение
Следующая запись: Дорогие подписчики! От всего сердца поздравляем вас наступающим Новым годом! И желаем вам счастья, ...
Лучшие публикации