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

Инициатива се бори с премахването на достъпа до стари видеоигри

Остава малко повече от седмица до крайния срок за включване в петиция, с която граждани от ЕС целят да бъдат променени регламенти, засягащи именно правата им на потребители. В момента кампанията има над 1,4 млн. подписа, което е повече е необходимото, но въпреки това битката не е приключила.    Инициативата “Спрете унищожаването на игрите“ се опитва..

публикувано на 23.07.25 в 16:41

33 звездни истории в книгата "Заведи ме в теб"

Лилия Илиева е магистър по Българска филология и журналистика, преводач на интересни книги и самата тя автор на книгата “Заведи ме в теб“ , която представи при гостуването си в предаването “Добър вечер, София“. "Поводът, по който ми хрумна да събера 33 интервюта с известни български мъже, беше един мой разговор с френския писател..

публикувано на 23.07.25 в 16:21
Доц. Иво Инджов

Доц. Иво Инджов: Протестите събуждат енергията да се противодейства на злоупотребите във властта

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

публикувано на 23.07.25 в 15:42

Изменение на ПУП може да помогне за довършването на бул. “Т. Каблешков”

Администрацията на кмета Васил Терзиев иска от Столичния общински съвет да одобри проект за изменение на подробен устройствен план (ПУП), който отключва довършването на бул. “Тодор Каблешков“ и е ключов участък от Третия градски ринг на София, съобщават от пресцентъра на Столичната община. “Ако Общинският съвет вземе решение и подкрепи нашето..

публикувано на 23.07.25 в 14:25

Нови масивни каменни структури откриха археолози на Кокалянски Урвич

Изключително археологическо откритие беше направено в крепостта Кокалянски Урвич край София – триъгълна каменна кула, датирана от края на II век.  Разкритието е на младите археолози д-р Филип Петрунов и Виолина  Кирякова в последните дни от археологическите проучвания, финансирани от Столичната община по програма "Култура". Откритието..

публикувано на 23.07.25 в 12:39

RockSchool отново е в софийски паркове

Лятото в града може да бъде истинска сцена – особено когато музиката идва при теб.  RockSchool отново събира китари, цигулки, пиана, барабани, усмивки, страхотни преподаватели и екип и тръгва по парковете на София.  И да – събитията са отворени за всеки. "Основаната идея на проекта в началото, в неговия генезис, беше да скъси тази културна..

публикувано на 23.07.25 в 12:25

Отново "Лятно кино под звездите" ще радва столичани в парк "Възраждане"

Лятно кино под звездите се провежда за поредна година в столичния парк "Възраждане". Инициативата стартира емоционално снощи с хитовата лента "Гунди: Легенда за любовта", съобщават от районната администрация. Филмът, който проследява живота на един от най-обичаните български спортисти – Георги Аспарухов – Гунди, развълнува публиката и предизвика..

публикувано на 23.07.25 в 12:04