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