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

"Форум", 19.02.25: Референдумите не са панацея, но стават за "дъвка" на популисти

В средата на седмицата коментаторите Елена Дариева и Светослав Живков разговаряха по темите: Управление във време на демокрация . Избори. "Референдумите не са лек за всякакъв случай. Но стават за "дъвка" на популисти." Особености на национални и местни допитвания – финансиране, изисквания за избирателите, провеждане. Социологическите проучвания..

публикувано на 19.02.25 в 18:25

Автоинструктори са недоволни от промените в шофьорските курсове

В присъствието на журналисти днес бяха разяснени част от проблемите за бранша на автоинструкторите, обучаващи нови водачи на моторни превозни средства (МПС). По думите на председателя на "Българско обединение на шофьорите" Христо Радков , вината за неправоспособните шофьори на пътя пада върху обучаващите ги, когато изпитът пред..

публикувано на 19.02.25 в 17:35

За 60-годишнината си Театър София ще бъде с обновена сграда и зала

Заради проточилия се основен ремонт на Театър София , актьорите от трупата му продължават да изнасят представления от своята програма на други столични сцени – във Военния театър, "Сълза и смях", " Théatro отсам канала", в Младежкия театър "Николай Бинев". Надеждите и очакванията и на състава на театъра, и на почитателите на Мелпомена, са..

публикувано на 19.02.25 в 16:55

Танцовият спектакъл "Алиса в страната на чудесата" с премиера в Музикалния театър

Вдъхновена от шедьовъра на Луис Карол "Алиса в страната на чудесата“, режисьорът и хореограф Анна Пампулова създаде своя сценична интерпретация на любимата на много поколения книга. Премиерните дати на танцовия спектакъл на Балет "Арабеск" са на 21.02.2025 г. и 1.03.2025 г. в Националния музикален театър "Стефан Македонски". Музиката е на композитора..

публикувано на 19.02.25 в 16:46
Петър Мишев

Петър Мишев, КНСБ: 5% не осигуряват ръст на доходите, а покриват само инфлацията

Заложеното в проектобюджета не отговаря на исканията и очакванията от страна на КНСБ за ръст на възнагражденията в обществения сектор . Заложените 5% биха покрили само инфлацията. Това коментира пред БНР-Радио София Петър Мишев , икономически анализатор в Института за социални и синдикални изследвания и обучения към КНСБ. Той..

публикувано на 19.02.25 в 16:28
Нели Керемедчиева

Фестивалът "Възможното образование" поставя на фокус човеколюбивите практики

Фестивалът “Възможното образование“  се завръща с пълно издание  от 2020 година насам, в Червената къща, а фокусът му е върху човеколюбивите образователни практики от България. За образованието, но не за невъзможните, а напълно обозрими, нови и съвсем възможни хоризонти, които се откриват пред него,  е акцентът на разговора с Нели..

публикувано на 19.02.25 в 15:36

Време е за актуализация на Наредбата за храненето на деца и ученици

Нова наредба за здравословно хранене на учениците предлага за обществено обсъждане Министерството на здравеопазването. Сега действащата е от 2009 г. През 2018 г. специалистите са преработили Наредбата за физиологичните норми и това налага промени в други документи, свързани с храненето на деца в ясли, градини и в училищна възраст...

публикувано на 19.02.25 в 14:50