Ученые из Японии использовали одноклеточное существо для решения сложной вычислительной задачи. Обычная амеба справилась со сложными вычислениями лучше, чем современный производительный компьютер.
Речь идет о решении так называемой задачи коммивояжера. Условия задачи простые — продавцу, путешествующему от города к городу, нужно найти кратчайший маршрут, чтобы обойти все точки.
Универсального решения для этой задачи нет, а ее сложность растет экспоненциально с добавлением новых городов, сообщает Популярная механика.
Читать на lenta.ua