Ефирни телефони: 02 963 56 50 и 02 963 56 80
Размер на шрифта
Българско национално радио © 2025 Всички права са запазени

Български учени със сензационно откритие, което може да промени GPS алгоритмите

Учените от INSAIT получиха награда за най-добра научна статия

Снимка: insait.ai
Учени от INSAIT, институт към Софийския Университет, получиха награда за най-добра научна статия на конференцията FOCS 2024, която се провежда в Чикаго, САЩ. Авторите от българската научна организация са отличени сред над 130 приети научни разработки на водещи учени от цял свят. 

Изследователите от INSAIT Бернард Хойплер, Ричард Хладик, Вацлав Розон, Якуб Тетек, заедно с носителя на Нобел за информатика Роберт Таржан, разработват статията като изследователи на Института към Софийския университет “Св. Климент Охридски”, пише БГНЕС.

Публикацията открива нови изненадващи възможности пред близо 70-годишния класически алгоритъм на Дайкстра, който се преподава във всеки начален курс за алгоритми и на чиято основа се базират някои от най-използваните програми в света като GPS приложения, планиране на маршрути и др.

Учените представят нов механизъм, чрез който алгоритъмът може да се използва така че да изчисли най-прекия маршрут оптимално най-бързо, при поставяне на каквато и да е задача с графи (напр. логистика, реакция на кризи), без минимално отклонение. Или оптимално вярна работа, свършена оптимално бързо във всяка ситуация.

Форумът е в топ 3 в света в областта на алгоритмите и привлича международното внимание на изследователи в информатиката, математиката и изкуствения интелект. 
Научната им работа се определя като пробив в работата на алгоритмите като цяло, който в следващите години може да промени много области на човешкия живот, които са свързани с маршрутиране – от логистика и реакция на кризи, до избор на най-прекия път до дома.

Публикацията предизвиква сериозен интерес в редица специализирани издания в областта на изкуствения интелект и информатиката.

По публикацията работи: Елица Елефтерова - Иванова


Последвайте ни и в Google News Showcase, за да научите най-важното от деня!
Бъдете наши приятели във Facebook, следвайте ни и в Instagram. За да научавате всичко най-важно, присъединете се към групите за новини – БНР Новини, БНР Култура, БНР Спорт, БНР Здраве, БНР Бизнес и финанси.
ВИЖТЕ ОЩЕ

Кирил Николов - Дизела ще бяга от Връшка чука до Ком

Познатият на мнозина Ком–Емине има своето естествено продължение – маршрутът Връшка чука – Ком.  Около 130 км дива, сурова и непокътната Стара планина, която свързва най-западната българска граница с емблематичния връх Ком. Маршрутът е с 6600м денивелация. Стартът на Дизела ще бъде на 27 август в 19:30. През тъмната част от денонощието..

публикувано на 24.08.25 в 18:13
Снимката е илюстративна

Сухи треви и храсти горят в софийския кв. "Кръстова вада"

Пожар гори в квартал "Кръстова вада" в София-съобщиха за Хоризонт от столичната пожарна Сигналът е подаден в 15:06 часа.  Изпратени са шест екипа от Столичната пожарна с 20 пожарникари.  Горят сухи треви и храсти в района на  улица "Мичман Тодор Саев".  Причините за пожара все още не са изяснени.  Няма данни за опасност за сгради и хора.

публикувано на 24.08.25 в 17:05

Габрово отново е джаз

Павлина Хинкова ни представя Международната седмица на джаза в Габрово: "За първа година решаваме да пресъздадем традиция - част от ДНК-то на Габрово. От най-първите стилове тя е най-жизнерадостната музика. Превръщаме нашия град в малко подобие на улиците на Ню Орлийнс. Започваме с лектория за 100-годишнината на Оскар Питърсън, "Махараджата на..

публикувано на 24.08.25 в 10:52
Проект на НБКМ от 1941 г.

Софийски разкази - ул. "Шипка"

Днешната ни радиоразходка е по ул. "Шипка": Една от интересните и артистични улици. Коя е обаче градинката, от която започва разходката и защо? Кога е прокарана и променяло ли се е името ѝ? Впускаме се в историята на Държавното рисувално училище - НХА. Народната библиотека също има интересна съдба и защо не е реализиран цялостния ѝ проект (вижте..

публикувано на 23.08.25 в 16:00
професор Рафаил Попов

Историята оживява - професор Рафаил Попов

Кой е професор Рафаил Попов и защо е част от рубриката ни "Историята оживява"? Той е един от първите археолози, палеонтолози и спелеолози. Разговорът ни е с Евгени Коев - спелеолог и изследовател: "Професор Рафаил Попов е помнен като един от бащите и на археологията, и на спелеологията, нищо че последната не е във фокуса на обществения интерес...

публикувано на 23.08.25 в 15:00
С Матидла като годеници

Адресите на любовта - инж. Иван Иванов

В последните години паметта за най-добрия и най-дълго управлявалия столичен кмет инж. Иван Иванов се възражда, но много малко се знае за личния му живот. Докато учи в Политехниката в Мюнхен той среща двете си големи любови за цял живот - хидроинженерството и Матилда Хинце. Двамата се запознават на концерт с класическа музика в театър..

публикувано на 23.08.25 в 14:00
С Емил Спахийски

Тези, които си тръгват преди да са ни напуснали

Българският филм " Денят, в който тя ще се роди " е включен в официалната селекция на Международния фестивал на късометражното кино в Корча, Албания. Сценарият е на журналиста Емил Спахийски и румънския режисьор Богдан Мурешану, чийто последен филм "Новата година, която така и не дойде" е селектиран в състезателната секция "Хоризонти" на..

публикувано на 23.08.25 в 11:49