Изследователите от INSAIT Бернард Хойплер, Ричард Хладик, Вацлав Розон, Якуб Тетек, заедно с носителя на Нобел за информатика Роберт Таржан, разработват статията като изследователи на Института към Софийския университет “Св. Климент Охридски”, пише БГНЕС.
Публикацията открива нови изненадващи възможности пред близо 70-годишния класически алгоритъм на Дайкстра, който се преподава във всеки начален курс за алгоритми и на чиято основа се базират някои от най-използваните програми в света като GPS приложения, планиране на маршрути и др.
Учените представят нов механизъм, чрез който алгоритъмът може да се използва така че да изчисли най-прекия маршрут оптимално най-бързо, при поставяне на каквато и да е задача с графи (напр. логистика, реакция на кризи), без минимално отклонение. Или оптимално вярна работа, свършена оптимално бързо във всяка ситуация.
Форумът е в топ 3 в света в областта на алгоритмите и привлича международното внимание на изследователи в информатиката, математиката и изкуствения интелект.
Научната им работа се определя като пробив в работата на алгоритмите като цяло, който в следващите години може да промени много области на човешкия живот, които са свързани с маршрутиране – от логистика и реакция на кризи, до избор на най-прекия път до дома.
Публикацията предизвиква сериозен интерес в редица специализирани издания в областта на изкуствения интелект и информатиката.
В последния работен ден от седмицата, темите от деня в предаването "Форум“ коментираха политическият анализатор и преподавател в НБУ Любомир Стефанов и Пламен Димитров от Българското геополитичиско дружество. Заедно с водещия Лъчезар Христов, се спряха на следните теми: - Политически обзор на седмицата - кризата с боклука и последствията след..
Преди седмица жителите на Белица излязоха на протест заради състоянието на пътищата в района. Пътната отсечка с дължина над 63 км свързва Софийска с Пазарджишка област, като е и най-пряката връзка между столицата и град Панагюрище. Освен това пътят свързва няколко села в района с по-големите населени места. По думите на шофьори и живеещи..
Няколко изложби, посветени на живота и изкуството, което създават Жан-Клод и Кристо Явашев, привличат почитателите им в различни градове - едната изложба е в Париж, друга предстои да бъде открита в София, както и една изложба в Габрово. Освен това наскоро Париж кръсти нов площад на името на артистите Кристо и Жан-Клод. Площадът се намира в..
Сигнали в социалните мрежи предизвикаха дискусия относно състоянието на третокласния републикански път Горна Малина-Смолско. Дължината му е почти 33 км, като свързва населените места Горна Малина-Белопопци-Байлово и Смолско, всички от които попадат в Софийската област. В най-компрометираните участъци пътят е в окаяно състояние, осеян с дупки,..
Граждани от цяла София помагат за справянето с кризата с отпадъците в столичните райони "Красно село" и "Люлин", след като договорът с фирмата, която извозваше отпадъците изтече. Кметът Васил Терзиев отказа да приеме оферта от фирмата, която надхвърля трикратно прогнозната цена от 200 лв. на тон. Няма да плащаме такса "рекет“, обяви кметът на 5..
Любов Костова е човекът зад Софийския фестивал на науката, който догодина ще навърши 15 години - Famelab. Тя получи почетният орден на Британската империя, признание от самия крал Чарлз III, за нейната изключителна мисия – да направи науката човешка, вдъхновяваща и достъпна. Пред Радио София Костова посочи, че Софийският фестивал на науката е..
Израел и Палестина приеха първата стъпка от споразумение за спиране на огъня и връщане на заложници. По силата на споразумението, предложено от американския президент Доналд Тръмп камиони с хуманитарна помощ започват да влизат в района. Подкрепеният от САЩ план предвижда спиране на огъня в Газа и освобождаване на останалите заложници срещу..
Облачно
Значителна облачност с дъжд
Предимно облачно
Променлива облачност; възможно е да превали