Изследователите от INSAIT Бернард Хойплер, Ричард Хладик, Вацлав Розон, Якуб Тетек, заедно с носителя на Нобел за информатика Роберт Таржан, разработват статията като изследователи на Института към Софийския университет “Св. Климент Охридски”, пише БГНЕС.
Публикацията открива нови изненадващи възможности пред близо 70-годишния класически алгоритъм на Дайкстра, който се преподава във всеки начален курс за алгоритми и на чиято основа се базират някои от най-използваните програми в света като GPS приложения, планиране на маршрути и др.
Учените представят нов механизъм, чрез който алгоритъмът може да се използва така че да изчисли най-прекия маршрут оптимално най-бързо, при поставяне на каквато и да е задача с графи (напр. логистика, реакция на кризи), без минимално отклонение. Или оптимално вярна работа, свършена оптимално бързо във всяка ситуация.
Форумът е в топ 3 в света в областта на алгоритмите и привлича международното внимание на изследователи в информатиката, математиката и изкуствения интелект.
Научната им работа се определя като пробив в работата на алгоритмите като цяло, който в следващите години може да промени много области на човешкия живот, които са свързани с маршрутиране – от логистика и реакция на кризи, до избор на най-прекия път до дома.
Публикацията предизвиква сериозен интерес в редица специализирани издания в областта на изкуствения интелект и информатиката.
Съществена промяна на времето не се очаква – ще бъде облачно и на много места с временно прекъсване ще продължи да вали дъжд. В края на деня валежите ще отслабнат и ще започнат да спират. Ще духа до умерен вятър от север-североизток. Минималните температури ще бъдат между 5° и 10°, за София – около 7°, максималните – между 10° и 15°, за..
Продължава седмицата, в която коментатори във "Форум" са Иван Господинов - председател на УС на сдружение "Образование без раници", и Стоил Цицелков – социален и културен антрополог, от "Обединение Честни избори" (ОЧИ). Основните теми, на които се спря тяхното внимание днес, бяха: Успешен ли беше тестът на системата BG-Alert заедно със..
На 3 април София ще бъде домакин на първата международна среща на консорциума EU CodeWeek - една от водещите европейски инициативи за насърчаване на дигиталното образование и повишаване на дигиталните умения. В срещата ще участват представители на Европейската комисия, Министерството на образованието и Министерството на иновациите и..
Поредица от концерти само с българска музика в Първо студио на Българското национално радио (БНР) третира една изключително важна тема - създаването на музика за деца в творби за инструмент и оркестър. Посока, в която отдавна твори и пише наистина уникални Малки концерти за различни инструменти и оркестър проф. Борислава Танева . Тя бе гост в..
Парламентарната комисия по правни и конституционни въпроси в края на февруари прие на първо четене три законопроекта за насърчаване на доброволчеството. Предстои работна група да избере и обедини най-подходящите текстове за защита и насърчаване на доброволческата дейност в България. В момента в страната няма правна рамка, която да гарантира..
Хубен Черкелов е един от най-известните художници отвъд Океана, а и не само. През 1998 г. завършва Националната художествена академия, специалност “Живопис“, както и майсторски клас по живопис при Йорг Имендорф в Амстердам (1995). Председател е на Клуба на (вечно) младия художник към СБХ (1992). Съосновател на групата „“Нови Радикални..
Днешният едновременен тест на сиренната система и Bg Alert е преминал успешно . Данните се обработват, но съобщението е излъчено над 98% от територията на цялата страна. За 2% няма информация от клетките на мобилните оператори. За 2025 г. е насрочен още един такъв двоен тест и той ще е в първия работен ден на октомври . Това съобщи..
Значителна облачност с дъжд
Краткотраен дъжд
Променлива облачност; възможно е да превали
Дъжд