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