Реклама / Ads
1| 2634 |29.10.2024 НОВИНИ

Учените от INSAIT към Софийския Университет, със световен пробив в алгоритмите

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

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

 

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







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

 

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

Реклама / Ads
Уважаеми читатели, разчитаме на Вашата подкрепа и съпричастност да продължим да правим журналистически разследвания.

Моля, подкрепете ни.
Donate now Visa Mastercard Visa-electron Maestro PayPal Epay
Реклама / Ads
ОЩЕ ПО ТЕМАТА
. 0| 2352 |29.10.2024 Европейска операция: България залови крадци на авточасти за милиони . 2| 2306 |29.10.2024 Южнокорейският президент: Военното сътрудничество между Русия и КНДР е сериозна заплаха за световната сигурност . 0| 2290 |29.10.2024 МВР: Не е имало заплахи срещу съдия Цариградска след задържането на Червения пират . 1| 5330 |29.10.2024 Мартина Стефанова пред Теодора Коцева: До 3 г. историческите сгради у нас ще изчезнат напълно, ако не предприемем сериозни мерки

КОМЕНТАРИ

Реклама / Ads