Наука

Амеба выполнила сложные вычисления быстрее современного компьютера

Одноклеточное смогло эффективно решить задачу коммивояжера.

Амеба выполнила сложные вычисления быстрее современного компьютера
Фото: © Pixabay.com
Япония, 16 фев 2021 - LIVE24. Японские ученые хотели решить проблему коммивояжера — популярную задачу по информатике. Ее суть заключается в том, что если коммивояжер планирует выполнить свою работу эффективно, то ему придется выбрать кратчайший путь между городами, сообщает «Популярная механика».

Решение у такой задачи всего одно — рассчитать каждый маршрут и найти самый короткий. Однако проблема заключается в том, что с увеличением количества пунктов в геометрической прогрессии растет число маршрутов.

Специалисты установили, что амебы отлично справляются с данной задачей и могут инстинктивно выбрать кратчайший маршрут между пунктами A и B, ориентируясь только на свет и еду.

Сам механизм, позволяющий амебе справляться с задачей, остается неизвестным. При этом одноклеточное решает ее быстрее, чем современные компьютеры.

Ранее группа ученых установила, что фотосинтезирующие бактерии из рода Anabaena способны жить и размножаться в условиях, которые похожи на марсианскую почву, если добавить в нее небольшое количество воды. Это позволит использовать их в системе жизнеобеспечения баз на Марсе.
Лента новостей