Группа исследователей из Университета Кейо в Токио доказала, что амеба может решать знаменитую «задачу коммивояжера» с близкими к правильным результатами. И то, как она это делает, позволяет ей при определенных условиях обогнать по скорости вычислений компьютер.

Задача коммивояжера заключается в том, что нужно рассчитать кратчайший маршрут между базой и несколькими покупателями, которых нужно объехать и достав ... Читать дальше »