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

Нера Бойкова навлиза в киното като режисьор и сценарист

В предаването "Добър вечер, София" гостува младият режисьор, драматург и сценарист – Нера Бойкова , която завършва специалност “Кино и телевизия“ в Нов Български университет и вече работи като асистент-режисьор, режисьор и фотограф в няколко кино и телевизионни продукции. Нера Бойкова разказа как творческия път който избира я превръща в..

публикувано на 24.07.25 в 12:56

Инж. Георги Кордов: Всички елементи в една сграда са носещи

Какво е състоянието на сградния фонд в столицата от гледна точка на безопасността при земетресение, обяснява в БНР- Радио София инж. Георги Кордов . “Считам, че едропанелните жилищни сгради са добри сгради от конструктивна гледна точка. За времето, когато са проектирани и построени, са спазвани абсолютно всички нормативни документи. Мога да кажа..

публикувано на 24.07.25 в 12:12
Снимката е илюстративна.

Напълно нормална е зачестилата висока сеизмична активност

Напълно нормална е зачестилата висока сеизмична активност в Аляска, Камчатка и Гърция и няма повод за притеснение. Това обясни в ефира на “Радиокафе” сеизмологът Пламена Райкова . “Не можем да говорим за свръх сеизмична дейност, а областите, където са регистрирани земетресенията са силно сеизмични райони. Особено региона на Аляска, Камчатка - това са..

публикувано на 24.07.25 в 10:11

Започна описването на щетите след големия пожар край Костинброд

Започна описването на щетите след големия пожар в Костинбродско. В района се стигна до евакуация и обявяване на частично бедствено положение заради огнената стихия.  Десетки са пострадалите семейства от засегнатите места – селата Опицвет, Безден и Богьовци. Местните подозират, че пожарът е тръгнал от военния полигон в Сливница заради учение, което..

публикувано на 24.07.25 в 09:26

Предупреждават за нов вид кибер измами

Измамници се представят за комисари от ГДБОП, звънят с искане потребителите да изтеглят или да преведат големи суми в тяхна сметка. Измамната схема се състои в обаждане от измамник, който твърди, че е служител на ГДБОП и предупреждава за изтеглен бърз кредит на името на жертвата.  “От дирекция “Киберпрестъпност” в ГДБОП получихме множество..

публикувано на 24.07.25 в 09:16

Продължава ремонтът на кръстовището на улиците “Оборище“ и “Черковна“

Рехабилитацията на тротоара и паркинга на кръстовището на улиците “Оборище“ и “Черковна“ бяха проверени от район "Оборище", съвместно с възложителя ЦГМ. Дейностите се извършват по програмата на ЦГМ за възстановяване на градската среда, с част от парите, събрани от платеното паркиране в централния район на столицата. Рехабилитацията е в процес и има..

публикувано на 24.07.25 в 08:25
Тодор Славков

Близки и приятели ще се сбогуват с Тодор Славков

Близки и приятели ще си кажат последно сбогом с Тодор Славков през днешния 24 юли. Поклонението ще бъде от 10.00 ч. в ритуалната зала на траурен комплекс "Мира" в София, съобщава "24 часа". Тодор Славков почина на 21 юли в село Асен. Според разследването, внукът на Тодор Живков се е застрелял със законно притежавано оръжие – 22-калибров револвер...

публикувано на 24.07.25 в 07:35