Ефирни телефони: 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. За да научавате всичко най-важно, присъединете се към групите за новини – БНР Новини, БНР Култура, БНР Спорт, БНР Здраве, БНР Бизнес и финанси.
ВИЖТЕ ОЩЕ
Милен Митев, Цветанка Йотина, Нина-Никол Хамилтън и Роб Мъни

Да разказваме за себе си

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

публикувано на 03.08.25 в 10:20
ул.

Софийски разкази - Радиоразходка по ул."Гурко"

Ул."Гурко" е мястото на днешната ни радиоразходка: Тя е една от първите урегулирани улици и носи името на този, чиито войски влизат в София в началото на 1878. Какво е била преди това сградата на СГХГ и какво е имало преди на това място, известно сега като ул."Гурко" 1? Къде са били първите сгради на БНБ и на Народното събрание? Какво е имало на..

публикувано на 02.08.25 в 16:00
Н. Образописов

Историята оживява - Никола Образописов, четка първа

Никола Образописов-Консулата е героят на малката ни поредица, с въвеждащи думи от Любомир Николов, уредник в Градския музей на Самоков: "Поради своята колоритност и бунтарство си извоюва прозвището "Консулата". Творчеството му е много разнообразно, не само иконография и стенописи, разнородна личност. В 2019 успяхме да заснемем документален филм за..

публикувано на 02.08.25 в 15:00

Любимец 13 и адресите на любовта му

Първата любов на Карамитев се поболява от раздялата им край Женския пазар Апостол и Маргарита Дупаринова се женят на сцената на Народния театър, живеят на „Оборище“ 21А Безброй са жените, въздишали по магнетичния чар на Апостол Карамитев. Още толкова са се чудели как този изключително красив актьор остава верен на талантливата си, но далеч не..

публикувано на 02.08.25 в 14:00

Чувствах се като дете в сладкарница

Преди почти десет години Марин Трошанов плени почитателите на мрачните загадки и ужасите с първия си самостоятелен роман „ЛАМЯ“ ЕООД“. Обновената „ЛАМЯ“ ЕООД“ съдържа актуализираните три части на историята, както и непубликувания до този момент разказ в същата вселена – „Нощем горите живеят“. Ето го и авторът: "Историята ми е изключително важно,..

публикувано на 02.08.25 в 11:00
Димитър Ганев

Кинематография в игра

Заглавието, което ще разтърси цялата развлекателна индустрия. Не, не е нов филм на Marvel… А Grand Theft Auto VI – играта, която още преди да е излязла, вече чупи рекорди. С нас е Димитър Ганев , журналист и гласът на за кратко просъществувалия сайт games.bg: "Реално нашата идея да направим видеоигрите с глас на български, но към 2008 нещата бяха..

публикувано на 02.08.25 в 10:01

Преоткриваме градските пространства

Платформата Кинематограф се завръща с тяхното лятно кино за четвърта поредна година. Tо изгрява след залез, когато настъпва вечерната прохлада, което превръща откритите локации в чудесно място за релакс и хубаво късо кино – интервю с Юлиян Спасов : "В джаза сме, настроението е на макс. Програмата е почти 100% българско кино, просто не устояхме...

публикувано на 02.08.25 в 09:52