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

Учени от Института за компютърни науки, изкуствен интелект и технологии (INSAIT) към Софийския университет „Св. Климент Охридски“ в сътрудничество с Швейцарския федерален технологичен институт в Цюрих и американския Принстънски университет получиха наградата за

най-добра научна статия на конференцията FOCS 2024,

съобщават от най-старото ни висше училище.

Авторите от българската научна организация са отличени сред над 130 приети научни разработки на водещи учени от цял свят. Конференцията FOCS 2024, която се провежда през тази седмица в Чикаго, САЩ, е в топ 3 в света в областта на алгоритмите и привлича международното внимание на изследователи в информатиката, математиката и изкуствения интелект.

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

Научната разработка се определя като пробив в работата на алгоритмите, като цяло,

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

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