Учени от INSAIT, институт към Софийския Университет, в сътрудничество с

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

Статията им открива нови изненадващи благоприятни условия пред близо 70-годишния типичен логаритъм на Дайкстра, който се преподава във всеки начален курс за логаритми и на чиято основа се базират някои от най-използваните стратегии в света – GPS приложения, обмисляне на направления и др. 

Тя показва нов механизъм, посредством който логаритъмът може да се употребява тъй че да пресметна най-прекия маршрут оптимално най-бързо, при слагане на каквато и да е задача с графи (напр. логистика, реакция на кризи), без даже минимално отклоняване. Или оптимално вярна работа, свършена оптимално бързо във всяка обстановка.

Научната им работа се дефинира като пробив в работата на логаритмите като цяло, който в идващите години може да промени доста области на човешкия живот, които са свързани с маршрутиране – от логистика и реакция на рецесии, до избор на най-прекия път до дома.

Изследователите от INSAIT  Бернард Хойплер, Ричард Хладик, Вацлав Розон, Якуб Тетек, дружно с носителя на Нобел за информатика Роберт Таржан, създават публикацията, която провокира сериозен интерес в редица профилирани издания в региона на изкуствения разсъдък и информатиката. Те вземат участие на конференцията като откриватели на Института към Софийския университет “Св. Климент Охридски ”.