Программируемая липкая субстанция самостоятельно решает сложные математические задачи

Читать полностью на DailyTechInfo.Org - Программируемая липкая субстанция самостоятельно решает сложные математические задачи

Представьте себе, что есть двадцать городов, которые необходимо посетить во время одной длительной поездки, и в задаче требуется определить самый короткий маршрут, по которому должен передвигаться человек, побывав в каждом из городов. Эта задача известна как задача "странствующего коммивояжера" и эта одна из многих математических задач, решение которой методом обычного перебора становится невозможным за приемлемое время даже на самых мощных суперкомпьютерах при увеличении количества городов. Ученые-математики разработали некоторые методы оптимизации решения этой задачи, позволяющие найти решение при большом количестве городов, но ни один из этих методов не дает самого лучшего решения.