Учени от INSAIT със световен пробив в алгоритмите и с награда за най-добра статия в топ конференция

 Учени от INSAIT, институт към Софийския Университет, в сътрудничество с ETH Zurich и Принстън получиха наградата за най-добра научна статия на конференцията FOCS 2024, която се провежда в Чикаго, САЩ тази седмица. Форумът е в топ 3 в света в областта на алгоритмите и привлича международното внимание на изследователи в информатиката, математиката и изкуствения интелект. Авторите от българската научна организация бяха отличени сред над 130 приети научни разработки на водещи учени от цял свят.  Статията им открива нови изненадващи възможности пред близо 70-годишния класически алгоритъм на Дайкстра, който се преподава във всеки начален курс за алгоритми и на чиято основа се базират някои от най-използваните програми в света - GPS приложения, планиране на маршрути и др.  Тя представя нов механизъм, чрез който алгоритъмът може да се използва така че да изчисли най-прекия маршрут оптимално най-бързо, при поставяне на каквато и да е задача с графи (напр. логистика, реакция на кризи), без дори минимално отклонение. Или оптимално вярна работа, свършена оптимално бързо във всяка ситуация. Научната им работа се определя като пробив в работата на алгоритмите като цяло, който в следващите години може да промени много области на човешкия живот, които са свързани с маршрутиране - от логистика и реакция на кризи, до избор на най-прекия път до дома

Прочети цялата публикация