Какой самый ценный ресурс на планете? Нефть, вода или может чистый воздух? Самый ценный ресурс, по мнению многих, это время. Его всегда не хватает, люди постоянно куда-то спешат, а любая деятельность так или иначе связана с временем: сколько баррелей нефти добывает одна нефтяная платформа в единицу времени, сколько клиентов обслуживает ресторан в единицу времени, сколько...
Решения задачи коммивояжера, полученные вычислительной системой на основе амёбы. Примеры туров коммивояжёра по четырём, пяти, шести, семи и восьми городам, полученные в экспериментах, где каждый тур окрашен в красный цвет на соответствующих каналах с правого рисунка. Левые панели показывают переданные светлые изображения начальных состояний ( Группа японских исследователей из Университета Кейо в Токио продемонстрировала, что...
Спустя десятилетия застоя, найдены новые короткие пути для задачи коммивояжёра Не так давно команда исследователей из Стэнфорда и Университета Макгилла побили 35-летний рекорд по информатике на невообразимо малую величину – на четыре сотых триллионной триллионной триллионной доли процента. Прорыв – сделанный в классической для информатики задаче коммивояжёра – был слишком малым для какого бы то...
![[Перевод] Специалисты по информатике идут нехожеными дорогами](https://habrastorage.org/getpro/geektimes/post_images/32f/98e/7cd/32f98e7cd19ca13d77f488ec564917b7.jpg "[Перевод] Специалисты по информатике идут нехожеными дорогами")