Учени от INSAIT, институт към Софийския Университет, в сътрудничество с ETH Zurich и Принстън, получиха наградата за най-добра научна статия на конференцията FOCS 2024, която се провежда в Чикаго.
Форумът е в топ 3 в света в областта на алгоритмите и привлича международното внимание на изследователи в информатиката, математиката и изкуствения интелект.
Авторите от българската научна организация бяха отличени сред над 130 приети научни разработки на водещи учени от цял свят.
Статията им открива нови изненадващи възможности пред близо 70-годишния класически алгоритъм на Дайкстра, който се преподава във всеки начален курс за алгоритми и на чиято основа се базират някои от най-използваните програми в света – GPS приложения, планиране на маршрути и други.
Тя представя нов механизъм, чрез който алгоритъмът може да се използва, така че да изчисли най-прекия маршрут оптимално най-бързо, при поставяне на каквато и да е задача с графи (напр. логистика, реакция на кризи), без дори минимално отклонение. Или оптимално вярна работа, свършена оптимално бързо във всяка ситуация.
Научната им работа се определя като пробив в работата на алгоритмите като цяло, който в следващите години може да промени много области на човешкия живот, които са свързани с маршрутиране – от логистика и реакция на кризи до избор на най-прекия път до дома.
Изследователите от INSAIT Бернард Хойплер, Ричард Хладик, Вацлав Розон, Якуб Тетек, заедно с носителя на Нобел за информатика Роберт Таржан, разработват статията, която предизвиква сериозен интерес в редица специализирани издания в областта на изкуствения интелект и информатиката.
Те участват на конференцията като изследователи на Института към Софийския университет “Св. Климент Охридски”.
Новините на Darik Business Review във Facebook , Instagram , LinkedIn и Twitter !
Калкулатори
Най-ново
През 2020 г. спортист заложи на биткойна. Сега това му се отплаща
преди 1 часВъглищата - мръсни, опасни и безсмъртни
преди 1 часЗащо хиляди се редят на опашка, за да видят вонящо цвете?
преди 1 часПрогноза: Глобалните емисии на C02 с нов рекорд през 2024 г.
преди 2 часаПрез третото тримесечие: Заплатите в частния сектор растат с 14.3%
преди 3 часаЗаради AI: Всеки може да стане жертва на дийпфейк порно
преди 3 часа