Японские ученые хотели решить проблему коммивояжера — популярную задачу по информатике. Ее суть заключается в том, что если коммивояжер планирует выполнить свою работу эффективно, то ему придется выбрать кратчайший путь между городами, сообщает «
Популярная механика».
Решение у такой задачи всего одно — рассчитать каждый маршрут и найти самый короткий. Однако проблема заключается в том, что с увеличением количества пунктов в геометрической прогрессии растет число маршрутов.
Специалисты установили, что амебы отлично справляются с данной задачей и могут инстинктивно выбрать кратчайший маршрут между пунктами A и B, ориентируясь только на свет и еду.
Сам механизм, позволяющий амебе справляться с задачей, остается неизвестным. При этом одноклеточное решает ее быстрее, чем современные компьютеры.
Ранее группа ученых
установила, что фотосинтезирующие бактерии из рода Anabaena способны жить и размножаться в условиях, которые похожи на марсианскую почву, если добавить в нее небольшое количество воды. Это позволит использовать их в системе жизнеобеспечения баз на Марсе.
