Изследователите от INSAIT Бернард Хойплер, Ричард Хладик, Вацлав Розон, Якуб Тетек, заедно с носителя на Нобел за информатика Роберт Таржан, разработват статията като изследователи на Института към Софийския университет “Св. Климент Охридски”, пише БГНЕС.
Публикацията открива нови изненадващи възможности пред близо 70-годишния класически алгоритъм на Дайкстра, който се преподава във всеки начален курс за алгоритми и на чиято основа се базират някои от най-използваните програми в света като GPS приложения, планиране на маршрути и др.
Учените представят нов механизъм, чрез който алгоритъмът може да се използва така че да изчисли най-прекия маршрут оптимално най-бързо, при поставяне на каквато и да е задача с графи (напр. логистика, реакция на кризи), без минимално отклонение. Или оптимално вярна работа, свършена оптимално бързо във всяка ситуация.
Форумът е в топ 3 в света в областта на алгоритмите и привлича международното внимание на изследователи в информатиката, математиката и изкуствения интелект.
Научната им работа се определя като пробив в работата на алгоритмите като цяло, който в следващите години може да промени много области на човешкия живот, които са свързани с маршрутиране – от логистика и реакция на кризи, до избор на най-прекия път до дома.
Публикацията предизвиква сериозен интерес в редица специализирани издания в областта на изкуствения интелект и информатиката.
Ул."Гурко" е мястото на днешната ни радиоразходка: Тя е една от първите урегулирани улици и носи името на този, чиито войски влизат в София в началото на 1878. Какво е била преди това сградата на СГХГ и какво е имало преди на това място, известно сега като ул."Гурко" 1? Къде са били първите сгради на БНБ и на Народното събрание? Какво е имало на..
Никола Образописов-Консулата е героят на малката ни поредица, с въвеждащи думи от Любомир Николов, уредник в Градския музей на Самоков: "Поради своята колоритност и бунтарство си извоюва прозвището "Консулата". Творчеството му е много разнообразно, не само иконография и стенописи, разнородна личност. В 2019 успяхме да заснемем документален филм за..
Първата любов на Карамитев се поболява от раздялата им край Женския пазар Апостол и Маргарита Дупаринова се женят на сцената на Народния театър, живеят на „Оборище“ 21А Безброй са жените, въздишали по магнетичния чар на Апостол Карамитев. Още толкова са се чудели как този изключително красив актьор остава верен на талантливата си, но далеч не..
Преди почти десет години Марин Трошанов плени почитателите на мрачните загадки и ужасите с първия си самостоятелен роман „ЛАМЯ“ ЕООД“. Обновената „ЛАМЯ“ ЕООД“ съдържа актуализираните три части на историята, както и непубликувания до този момент разказ в същата вселена – „Нощем горите живеят“. Ето го и авторът: "Историята ми е изключително важно,..
Заглавието, което ще разтърси цялата развлекателна индустрия. Не, не е нов филм на Marvel… А Grand Theft Auto VI – играта, която още преди да е излязла, вече чупи рекорди. С нас е Димитър Ганев , журналист и гласът на за кратко просъществувалия сайт games.bg: "Реално нашата идея да направим видеоигрите с глас на български, но към 2008 нещата бяха..
Платформата Кинематограф се завръща с тяхното лятно кино за четвърта поредна година. Tо изгрява след залез, когато настъпва вечерната прохлада, което превръща откритите локации в чудесно място за релакс и хубаво късо кино – интервю с Юлиян Спасов : "В джаза сме, настроението е на макс. Програмата е почти 100% българско кино, просто не устояхме...
33-тата Световната седмица на кърменето , която започва днес (до 7август) ще премине под мотото "Кърменето като приоритет: да създадем устойчива подкрепяща среда". По този повод Националната асоциация "Подкрепа за кърмене" (НАПК) е предвидила кампанията със събития в 16 града на България. Кърменето започва веднага след раждането,..
Променлива облачност; възможно е да превали
Разкъсана облачност
Ясно
Слънце, облак, дъжд и гръмотевица