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

"Форум", 04.04.25: Жертви по пътищата, рейтинг на партиите, часът по религия

В края на работната седмица, на 4 април във "Форум" Иван Господинов - председател на УС на сдружение "Образование без раници", и Стоил Цицелков – социален и културен антрополог, от "Обединение Честни избори" (ОЧИ), коментираха по следните теми: Пътищата в България , култура на шофиране и спазване на правилата и санкциите. Човешки жертви..

публикувано на 04.04.25 в 18:35

Как да наваксаме изоставането в превенцията и защитата на деца от насилие, според НМД

Държавните институции и законодателството ни изостават драстично от съвременните форми на превенция и защита на децата. Гражданската нетърпимост към насилието над деца се увеличава. Това се посочва в Отворено писмо на Национална мрежа за децата (НМД) до държавните институции и медиите във връзка със случаите на насилие над деца в..

публикувано на 04.04.25 в 17:34
Йордан Господинов и Боян Бочев

Над 850 състезатели по таекуондо идват на международния турнир "Turbo Trophy"

На 12 април ще се проведе Петото издание на Международния турнир "Turbo Trophy" , организиран от Българската федерация по таекуондо и Таекуондо Клуб Турбо . "Предишните издания на състезанието превърнаха “Turbo Trophy" в празник на спорта и успяха да зарадват стотици състезатели и хиляди привърженици на Олимпийското таекуондо в България и на..

публикувано на 04.04.25 в 17:25
Любомир Стефанов

Любомир Стефанов: След влизане в еврозоната политиците ще се чудят за дневния си ред

Проблемът на българските партии, особено на тези в опозиция, е, че не знаят какво ще правят на 2 януари 2026 г . Това ги кара да правят резки движения, които говорят за тяхна безпомощност на въображението. Това коментира пред БНР-Радио София политологът д-р Любомир Стефанов . И още: " Партиите свикнаха да се явяват често на избори и..

публикувано на 04.04.25 в 16:40
Студентите от ФМЖК - млади и щастливи по своему

Щастието не е в богатството, а в грижата и споделянето

Темата за щастието вълнува всички хора - независимо от възрастта или къде се намират по света. То е нещо субективно, но има и обективни критерии, по които може да бъде измерено или обсъдено.  Кога се чувстваме истински щастливи, какво влияе на усещането ни за удовлетворение, зависи ли щастието ни от това, което имаме, или от начина, по който..

публикувано на 04.04.25 в 16:00
Списъкът със страни и мита на Тръмп предизвика бурни коментари и отговори

Републиканци са притеснени от ефекта на митата върху вота за конгрес догодина

Американските пазари отбелязаха загуби след като президентът Доналд Тръмп тази седмица обяви нови размери на митата , които разтревожиха бизнеси по целия свят. Тарифите представени в сряда включват общи мита от 10% и допълнителни за някои страни. Притеснения имаше и от съпартийци на Тръмп, които се присъединиха към демократи в опит да наложат..

публикувано на 04.04.25 в 15:05
Кристина Верославова

Дейвид Лий Страсбърг избира 16 таланта в България да се развият като артисти

Актрисата Кристина Верославова е организатор на посещението на най-известната актьорска школа в света "Лий Страсбърг" в България , което ще се осъществи за трета поредна година. Училището за актьори търси млади таланти в България, за да ги обучава и помага да се осъществят в актьорската професия, в изкуството, киното, театъра, пърформанса..

публикувано на 04.04.25 в 13:50