задача коммивояжёра

Электронная амеба и задача коммивояжера

Электронная амеба и задача коммивояжера

Какой самый ценный ресурс на планете? Нефть, вода или может чистый воздух? Самый ценный ресурс, по мнению многих, это время. Его всегда не хватает, люди постоянно куда-то спешат, а любая деятельность так или иначе связана с временем: сколько баррелей нефти…
Читать дальше
Нейросеть с амёбой решили задачу коммивояжера для 8 городов

Нейросеть с амёбой решили задачу коммивояжера для 8 городов

Решения задачи коммивояжера, полученные вычислительной системой на основе амёбы. Примеры туров коммивояжёра по четырём, пяти, шести, семи и восьми городам, полученные в экспериментах, где каждый тур окрашен в красный цвет на соответствующих каналах с правого рисунка. Левые панели показывают переданные…
Читать дальше
[Перевод] Специалисты по информатике идут нехожеными дорогами

[Перевод] Специалисты по информатике идут нехожеными дорогами

Спустя десятилетия застоя, найдены новые короткие пути для задачи коммивояжёра Не так давно команда исследователей из Стэнфорда и Университета Макгилла побили 35-летний рекорд по информатике на невообразимо малую величину – на четыре сотых триллионной триллионной триллионной доли процента. Прорыв –…
Читать дальше