Учени от INSAIT, който е институт към Софийския университет "Св. Климент Охридски", в сътрудничество с ETH Zurich и Принстън, получиха наградата за най-добра научна статия на конференцията FOCS - 2024, която се провежда в Чикаго, САЩ, тази седмица. Форумът е в топ 3 в света в областта на алгоритмите и привлича международното внимание на изследователи в информатиката, математиката и изкуствения интелект. Авторите от българската научна организация бяха отличени сред над 130 приети научни разработки на водещи учени от цял свят, съобщи пресцентърът на Министерството на образованието и науката (МОН).
Статията им открива нови изненадващи възможности пред близо 70-годишния класически алгоритъм на Дайкстра, който се преподава във всеки начален курс за алгоритми и на чиято основа се базират някои от най-използваните програми в света - GPS приложения, планиране на маршрути и други. Тя представя нов механизъм, чрез който алгоритъмът може да се използва, за да се изчисли най-прекия маршрут оптимално най-бързо, при поставяне на каквато и да е задача с графи (например логистика, реакция на кризи), без дори минимално отклонение. Или оптимално вярна работа, свършена оптимално бързо във всяка ситуация.
Научната им работа се определя като пробив в работата на алгоритмите като цяло, който в следващите години може да промени много области на човешкия живот, които са свързани с маршрутиране - от логистика и реакция на кризи, до избор на най-прекия път до дома.
Изследователите от INSAIT - Бернард Хойплер, Ричард Хладик, Вацлав Розон, Якуб Тетек, заедно с носителя на награда "Тюринг" (Нобел за информатика) Роберт Таржан, разработват статията, която предизвиква сериозен интерес в редица специализирани издания в областта на изкуствения интелект и информатиката. Те участват на конференцията като изследователи на института към Софийския университет "Св. Климент Охридски".
INSAIT - Институтът за компютърни науки, изкуствен интелект и технологии в София, България, е първият в Източна Европа, който предлага условия за работа на световно ниво, съответстващи на тези във водещите западни университети и институти. Институтът е структуриран като специално звено към Софийския университет "Св. Климент Охридски" и е създаден в партньорство с швейцарските ETH Zurich и EPFL, два от най-добрите технологични университети в света. Водещи учени от топ американски, европейски и израелски университети, и изследователски лаборатории, ръководят и съветват института. Основният фокус на INSAIT е върху научните постижения: изследвания на световно ниво, привличане на международни учени с изключителни постижения, обучение на слeдващото поколение студенти и технологични лидери.
/ТС/
news.modal.text
