Изследователите от INSAIT Бернард Хойплер, Ричард Хладик, Вацлав Розон, Якуб Тетек, заедно с носителя на Нобел за информатика Роберт Таржан, разработват статията като изследователи на Института към Софийския университет “Св. Климент Охридски”, пише БГНЕС.
Публикацията открива нови изненадващи възможности пред близо 70-годишния класически алгоритъм на Дайкстра, който се преподава във всеки начален курс за алгоритми и на чиято основа се базират някои от най-използваните програми в света като GPS приложения, планиране на маршрути и др.
Учените представят нов механизъм, чрез който алгоритъмът може да се използва така че да изчисли най-прекия маршрут оптимално най-бързо, при поставяне на каквато и да е задача с графи (напр. логистика, реакция на кризи), без минимално отклонение. Или оптимално вярна работа, свършена оптимално бързо във всяка ситуация.
Форумът е в топ 3 в света в областта на алгоритмите и привлича международното внимание на изследователи в информатиката, математиката и изкуствения интелект.
Научната им работа се определя като пробив в работата на алгоритмите като цяло, който в следващите години може да промени много области на човешкия живот, които са свързани с маршрутиране – от логистика и реакция на кризи, до избор на най-прекия път до дома.
Публикацията предизвиква сериозен интерес в редица специализирани издания в областта на изкуствения интелект и информатиката.
Коментатори във "Форум" тази седмица са политологът и юрист Лидия Даскалова, и журналистът, асистент към Института по балканистика на БАН Калоян Константинов. Заедно с водещия Лъчезар Христов, част от темите, които дискутираха днес, бяха: - Обобщение на темите от седмицата - Политически сюжети на родна почва – коалицията, опозицията, скрити и явни..
Изгубени в “Кварталът на писателите” е вълнуващо градско приключение, което ще те пренесе в сърцето на литературната история на град София. Създадена в партньорство между “Вътрешен глас" и "Бохемска София", тази градска игра предлага незабравима разходка из един от най-богатите на истории райони на столицата. Мисията ще те отведе на пътешествие..
Поправките в Закона за движение по пътищата минаха на първо четене в парламентарната комисия по транспорт през тази седмица. Депутатите намалиха максималната скорост за движение по магистралите от 140 км/ч на 130 км/ч и решиха пътната полиция да има достъп до общинските камери. Пред Радио София изп.-директор на Асоциацията за квалификация на..
Продължава набирането на доброволци в първия мащабен български проект за цялостно геномно секвениране “Геномът на България“ . Проектът цели да събере и анализира представителна извадка от геноми на съвременните българи, която ще бъде използвана и в бъдещи научни медицински изследвания. Събеседник по темата в предаването "Ритъмът на..
Институтът за изучаване на американска философия и семиотика засилва своята дейност в София. На 12 април ще бъде открит Института за изследване на американска философия и семиотика. Това е една млада организация, създадена през последните три месеца. “Всичко започна изключително случайно. Ние сме хора от различни образователни и академични..
Стоян Михалев се оттегля за 3 седмици. След масовото недоволство, което предизвика смяната на зам.-кмет в столичния район "Оборище", представители на протестиращите граждани се срещнаха с районния кмет Георги Кузмов, Божидар Емануилов, Стоян Михалев и представители от ДСБ. В "Оборище" готвят протест в защита на зам.-кмета Божидар Емануилов. На срещата от..
Утре (12 април 2025 г.), в София ще се проведе протест "България няма деца за убиване“. Целта е да се даде гласност на този национален проблем. Протестът се организира от "Заедно срещу безумията по пътищата - Инициативен комитет“, Сдружение "Искаме справедливост и сигурност на пътя" и др. Те отново ще отправят искания за безопасност на пътя и..
Значителна облачност с дъжд
Облачно