Изследователите от INSAIT Бернард Хойплер, Ричард Хладик, Вацлав Розон, Якуб Тетек, заедно с носителя на Нобел за информатика Роберт Таржан, разработват статията като изследователи на Института към Софийския университет “Св. Климент Охридски”, пише БГНЕС.
Публикацията открива нови изненадващи възможности пред близо 70-годишния класически алгоритъм на Дайкстра, който се преподава във всеки начален курс за алгоритми и на чиято основа се базират някои от най-използваните програми в света като GPS приложения, планиране на маршрути и др.
Учените представят нов механизъм, чрез който алгоритъмът може да се използва така че да изчисли най-прекия маршрут оптимално най-бързо, при поставяне на каквато и да е задача с графи (напр. логистика, реакция на кризи), без минимално отклонение. Или оптимално вярна работа, свършена оптимално бързо във всяка ситуация.
Форумът е в топ 3 в света в областта на алгоритмите и привлича международното внимание на изследователи в информатиката, математиката и изкуствения интелект.
Научната им работа се определя като пробив в работата на алгоритмите като цяло, който в следващите години може да промени много области на човешкия живот, които са свързани с маршрутиране – от логистика и реакция на кризи, до избор на най-прекия път до дома.
Публикацията предизвиква сериозен интерес в редица специализирани издания в областта на изкуствения интелект и информатиката.
Цвятко Кадийски за представянето на книгата за първия български ротарианец Събо Николов: "В САЩ, само 10 години след основаването на Ротари клуб, той става член на клуба доста преди появата на клуба през 30-те в България. Майка му е сред основателките на Евангелистката църква в Панагюрище. Събо се бори сам в живота, отива в Пловдив, после в..
Актрисата Каталин Старейшинска за пиесата "Малки красиви неща" в Театро: "Пиесата е съставена от документални истории от една анонимна рубрика, поета в 2010 от нов човек под името "Шугар". Отговорите са доста откровени, свързани са с лични истории и това прави пиесата доста достъпна, всеки би се припознал с нещо в нея. Историите текат на принципа..
Стефан Драгостинов за предстоящия спектакъл по случай годишнината на Драгостин фолк национал: "Създали сме 11 диска с фолклорни песни и инструментална музика с безброй турнета по цял свят. Песните са свързани с фолклорните традиции на много региони освен шопския, една от тях е родопската Рофинка. Марияна Павлова, най-ниският глас в света си дойде от..
Кауза за бебе със злокачествено заболяване събира на благотворителен фестивал , представен ни от Мая Цанева от "Безопасни детски площадки": "Ще бъдем в отоплената тента пред стадион "Академик" и ще съберем лепта от хората, за да може бебето да порасне. Там ще има и детска площадка на закрито. Много красиви и вкусни неща, изработени от доброволци...
"Душата ми е стон" е темата на поредната беседа на Бохемска София с герои Яворов и Лора: Става дума за последната им вечер заедно - 29 ноември 1913. Какъв е поводът за приятелската сбирка, на която семейство Яворови пристигат първи и какво се случва в тази фатална вечер след поредната сцена на ревност - в звуковия файл.
Валентина Петкова разказва за гостуванията си при Емил Димитров и съпругата му Мариета Гьошева в къщата им в Княжево. За „опитомяването“ на режисьора Николай Волев от половинката му Доротея и аристократичния им дом на ул. Кракра. За скромното битие на Светослав Лучников и жена му Стефка, побрали споделения си живот в стая и кухня на ул. Янтра. За..
Записите са от Националната научна конференция “С перо и меч за свобода и независимост”, която се организира от Дирекция на музеите в град Копривщица, Институт за исторически изследвания при Българска академия на науките и Софийски университет “Св. Климент Охридски”: Започваме с професор Вера Бонева от Унибит и нейните тези, свързани с..
Предимно облачно
Разкъсана облачност