Живая слизь решила математическую задачу коммивояжёра

lenta.ru — Японские ученые выяснили, что слизевик физарум многоголовый (Physarum polycephalum) способен быстро найти оптимальное решение задачи коммивояжера. Слизевик решает задачу с n городами за линейное время. Однако для ученых остается загадкой, как физаруму удается это делать. Исследователи полагают, что выросты клетки каким-то образом обмениваются информацией, синхронизируясь друг с другом.