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