Изследователите от INSAIT Бернард Хойплер, Ричард Хладик, Вацлав Розон, Якуб Тетек, заедно с носителя на Нобел за информатика Роберт Таржан, разработват статията като изследователи на Института към Софийския университет “Св. Климент Охридски”, пише БГНЕС.
Публикацията открива нови изненадващи възможности пред близо 70-годишния класически алгоритъм на Дайкстра, който се преподава във всеки начален курс за алгоритми и на чиято основа се базират някои от най-използваните програми в света като GPS приложения, планиране на маршрути и др.
Учените представят нов механизъм, чрез който алгоритъмът може да се използва така че да изчисли най-прекия маршрут оптимално най-бързо, при поставяне на каквато и да е задача с графи (напр. логистика, реакция на кризи), без минимално отклонение. Или оптимално вярна работа, свършена оптимално бързо във всяка ситуация.
Форумът е в топ 3 в света в областта на алгоритмите и привлича международното внимание на изследователи в информатиката, математиката и изкуствения интелект.
Научната им работа се определя като пробив в работата на алгоритмите като цяло, който в следващите години може да промени много области на човешкия живот, които са свързани с маршрутиране – от логистика и реакция на кризи, до избор на най-прекия път до дома.
Публикацията предизвиква сериозен интерес в редица специализирани издания в областта на изкуствения интелект и информатиката.
Познатият на мнозина Ком–Емине има своето естествено продължение – маршрутът Връшка чука – Ком. Около 130 км дива, сурова и непокътната Стара планина, която свързва най-западната българска граница с емблематичния връх Ком. Маршрутът е с 6600м денивелация. Стартът на Дизела ще бъде на 27 август в 19:30. През тъмната част от денонощието..
Пожар гори в квартал "Кръстова вада" в София-съобщиха за Хоризонт от столичната пожарна Сигналът е подаден в 15:06 часа. Изпратени са шест екипа от Столичната пожарна с 20 пожарникари. Горят сухи треви и храсти в района на улица "Мичман Тодор Саев". Причините за пожара все още не са изяснени. Няма данни за опасност за сгради и хора.
Павлина Хинкова ни представя Международната седмица на джаза в Габрово: "За първа година решаваме да пресъздадем традиция - част от ДНК-то на Габрово. От най-първите стилове тя е най-жизнерадостната музика. Превръщаме нашия град в малко подобие на улиците на Ню Орлийнс. Започваме с лектория за 100-годишнината на Оскар Питърсън, "Махараджата на..
Днешната ни радиоразходка е по ул. "Шипка": Една от интересните и артистични улици. Коя е обаче градинката, от която започва разходката и защо? Кога е прокарана и променяло ли се е името ѝ? Впускаме се в историята на Държавното рисувално училище - НХА. Народната библиотека също има интересна съдба и защо не е реализиран цялостния ѝ проект (вижте..
Кой е професор Рафаил Попов и защо е част от рубриката ни "Историята оживява"? Той е един от първите археолози, палеонтолози и спелеолози. Разговорът ни е с Евгени Коев - спелеолог и изследовател: "Професор Рафаил Попов е помнен като един от бащите и на археологията, и на спелеологията, нищо че последната не е във фокуса на обществения интерес...
В последните години паметта за най-добрия и най-дълго управлявалия столичен кмет инж. Иван Иванов се възражда, но много малко се знае за личния му живот. Докато учи в Политехниката в Мюнхен той среща двете си големи любови за цял живот - хидроинженерството и Матилда Хинце. Двамата се запознават на концерт с класическа музика в театър..
Българският филм " Денят, в който тя ще се роди " е включен в официалната селекция на Международния фестивал на късометражното кино в Корча, Албания. Сценарият е на журналиста Емил Спахийски и румънския режисьор Богдан Мурешану, чийто последен филм "Новата година, която така и не дойде" е селектиран в състезателната секция "Хоризонти" на..