Наши учени със световен пробив в алгоритмите и с награда за най-добра статия в топ научна конференция
Вторник, 29 Октомври 2024 11:42Източник: Moreto.net
Учени от INSAIT, институт към Софийския Университет, в сътрудничество с ETH Zurich и Принстън получиха наградата за най-добра научна статия на конференцията FOCS 2024, която се провежда в Чикаго, САЩ тази седмица. Форумът е в топ 3 в света в областта на алгоритмите и привлича международното внимание на изследователи в информатиката, математиката и изкуствения интелект. Авторите от българската научна организация бяха отличени сред над 130 приети научни разработки на водещи учени от цял свят.
Статията им открива нови изненадващи възможности пред близо 70-годишния класически алгоритъм на Дайкстра, който се преподава във всеки начален курс за алгоритми и на чиято основа се базират някои от най-използваните програми в света – GPS приложения, планиране на маршрути и др.
Тя представя нов механизъм, чрез който алгоритъмът може да се използва така че да изчисли най-прекия маршрут оптимално най-бързо, при поставяне на каквато и да е задача с графи (напр. логистика, реакция на кризи), без дори минимално отклонение. Или оптимално вярна работа, свършена оптимално бързо във всяка ситуация.
Научната им работа се определя като пробив в работата на алгоритмите като цяло, който в следващите години може да промени много области на човешкия живот, които са свързани с маршрутиране – от логистика и реакция на кризи, до избор на най-прекия път до дома.
Изследователите от INSAIT Бернард Хойплер, Ричард Хладик, Вацлав Розон, Якуб Тетек, заедно с носителя на Нобел за информатика Роберт Таржан, разработват статията, която предизвиква сериозен интерес в редица специализирани издания в областта на изкуствения интелект и информатиката. Те участват на конференцията като изследователи на Института към Софийския университет “Св. Климент Охридски”.
|
Новини - теми |
Търси в новини |
Популярни теми |
|
|
Новини от Варна, региона и света |
|
Мери Бойс Бенд представи видеоклипа на песента "Здравей" (видео)
Вторник, 29 Октомври 2024 17:01
Мери Бойс Бенд представи видеоклипа на песента "Здравей". Той е сниман на бул. Богориди, до Археологическия музей в Бургас. Официалната му премиера бе на 25 октомври на концерт на групата в София.
Мария...
| |
|
Михайлов: „Величие“ ще иска касиране на изборите
Вторник, 29 Октомври 2024 16:20
"Величие" пада под 4-процентаната бариера за влизане в Народното събрание.
„Величие“ не признава резултатите от изборите, проведени в неделя. На изборите в неделя беше извършена огромна манипулация...
| |
|
Община Варна организира детска изложба по случай Международния ден на Черно море
Вторник, 29 Октомври 2024 16:07
Община Варна организира детска изложба по случай Международния ден на Черно море - 31 октомври. Празникът ще бъде отбелязан с рисунки на малчуганите от детска градина 13 „Мир“, които ще бъдат изложени...
| |
|
МРРБ: С 9 млн. евро могат да бъдат финансирани проекти за адаптиране към климатичните промени
Вторник, 29 Октомври 2024 15:48
Проекти за адаптиране към изменението на климата и околната среда могат да разчитат на 9 млн. евро. от програма Интеррег VI-A „Румъния – България“ 2021-2027. Средствата са от бюджета на отворената четвърта...
| |
|
Плевенската филхармония с концерт "В света на музиката" във Варна
Вторник, 29 Октомври 2024 15:33
Плевенската филхармония Ви кани на отличения "МУЗИКАЛЕН ПРОЕКТ НА ГОДИНАТА", част от националното турне "В света на музиката" 2023/2024
Солисти:
ВЕСКО ЕШКЕНАЗИ – цигулка
ВЕРОНИКА ТОДОРОВА – акордеон
Диригент:...
| |
|
Болестите от миналото се завръщат, много хора попадат в рисковите групи
Вторник, 29 Октомври 2024 15:15
Скорбутът, причинен от недостиг на витамин С, измъчвал моряците и пиратите преди векове, се завръща поради нарастващите разходи за живот и популярните операции за отслабване.
Скорбутът се завръща, пише...
| |
|
В УМБАЛ „Св. Марина“ – Варна бе отбелязан Световният ден за борба с инсулта
Вторник, 29 Октомври 2024 14:59
Днес, 29 октомври, в УМБАЛ „Св. Марина“ – Варна бе отбелязан Световният ден за борба с инсулта. Специалисти от Мозъчно-съдовия център в болницата, заедно със студенти от МУ-Варна, се включиха в Националната...
| |
|
БДЖ стартира рубрика за туристически пътувания с влак
Вторник, 29 Октомври 2024 14:41
Територията на България е богата на разнообразна природа и изобилства от красиви места, които всеки би се радвал да посети дори повече от веднъж. Много туристически дестинации на територията на страната...
| |
|
ЦИК: Изборите бяха добре организирани
Вторник, 29 Октомври 2024 14:23
"Изборите бяха добре организирани, заявиха наблюдателите от ПАСЕ И Венецианската комисия", коментира на брифинг Росица Матева, говорител и заместник-председател на ЦИК.
Избирателната активност към 20.00...
| |
|
Празът няколко причини да го хапваме често
Вторник, 29 Октомври 2024 14:08
Често пренебрегваме праза поради миризмата му. Но още по-често се налага да пием различни медикаменти поради заболявания, които можем да предотвратим с употребата му. А какво по-хубаво от това да намерим...
| |
|
Готвят нов договор за поддръжка на автобусната билетна система във Варна за над 890 хил. лева
Вторник, 29 Октомври 2024 13:40
Предстои да бъде сключен договор за извънгаранционна поддръжка на автобусната билетна система във Варна за 894 хил. лева без ДДС. Предвижда се контрактът да бъде за период до 9 месеца. Това става ясно...
| |
|
Почина големият треньор Йордан Иванов
Вторник, 29 Октомври 2024 13:23
Почина е един от най-великите треньори в историята на българските щанги Йордан Иванов. Той е от създателите на женското направление във вдигането на тежести в България, бил е и треньор на мъжкия национален...
| |
|
Изпрати новина
|
|
|
|
Полезно |
Препоръчваме |
Най-четени |
Анкета |
|