Наши учени със световен пробив в алгоритмите и с награда за най-добра статия в топ научна конференция
Вторник, 29 Октомври 2024 11:42Източник: Moreto.net
Учени от INSAIT, институт към Софийския Университет, в сътрудничество с ETH Zurich и Принстън получиха наградата за най-добра научна статия на конференцията FOCS 2024, която се провежда в Чикаго, САЩ тази седмица. Форумът е в топ 3 в света в областта на алгоритмите и привлича международното внимание на изследователи в информатиката, математиката и изкуствения интелект. Авторите от българската научна организация бяха отличени сред над 130 приети научни разработки на водещи учени от цял свят.
Статията им открива нови изненадващи възможности пред близо 70-годишния класически алгоритъм на Дайкстра, който се преподава във всеки начален курс за алгоритми и на чиято основа се базират някои от най-използваните програми в света – GPS приложения, планиране на маршрути и др.
Тя представя нов механизъм, чрез който алгоритъмът може да се използва така че да изчисли най-прекия маршрут оптимално най-бързо, при поставяне на каквато и да е задача с графи (напр. логистика, реакция на кризи), без дори минимално отклонение. Или оптимално вярна работа, свършена оптимално бързо във всяка ситуация.
Научната им работа се определя като пробив в работата на алгоритмите като цяло, който в следващите години може да промени много области на човешкия живот, които са свързани с маршрутиране – от логистика и реакция на кризи, до избор на най-прекия път до дома.
Изследователите от INSAIT Бернард Хойплер, Ричард Хладик, Вацлав Розон, Якуб Тетек, заедно с носителя на Нобел за информатика Роберт Таржан, разработват статията, която предизвиква сериозен интерес в редица специализирани издания в областта на изкуствения интелект и информатиката. Те участват на конференцията като изследователи на Института към Софийския университет “Св. Климент Охридски”.
|
Новини - теми |
Търси в новини |
Популярни теми |
|
|
Новини от Варна, региона и света |
|
Болестите от миналото се завръщат, много хора попадат в рисковите групи
Вторник, 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
Почина е един от най-великите треньори в историята на българските щанги Йордан Иванов. Той е от създателите на женското направление във вдигането на тежести в България, бил е и треньор на мъжкия национален...
| |
|
Турнир по мини хандбал за Деня на народните будители във Варна
Вторник, 29 Октомври 2024 13:07
На 31 октомври 2024 г. (четвъртък) в зала „Владислав“ на спортен комплекс „Черно море“ във Варна ще се проведе турнир по мини хандбал за деца, посветен на Деня на народните будители.
В надпреварата...
| |
|
Какво ще е времето утре по морето?
Вторник, 29 Октомври 2024 12:49
Тази нощ облачността ще е разкъсана, над Централна България и Горнотракийската низина - предимно значителна
Утре по Черноморието облачността ще е разкъсана, но в сутрешните часове видимостта ще бъде...
| |
|
Рейтинговата система висшите училища отчита подобряване на работните места и доходите на висшистите
Вторник, 29 Октомври 2024 12:35
Колкото по-висока е степента на образование, толкова по-успешна е реализацията на пазара на труда. Това е един от изводите, който открои министърът на образованието и науката проф. Галин Цоков при представянето...
| |
|
Хизбула има нов лидер - това е Наим Касем
Вторник, 29 Октомври 2024 12:14
Ливанската шиитска групировка Хизбула обяви новия си лидер – шейх Наим Касем, който поема поста след ликвидирането на предишния ръководител, Хасан Насрала, преди месец. Първоначално се предполагаше, че...
| |
|
Осъдиха служителка на ТД НАП-Варна за документна измама
Вторник, 29 Октомври 2024 11:58
31-годишна жена – бивш служител на ТД НАП – Варна в офис за обслужване в град Шумен, бе осъдена за извършени от нея престъпление по служба, документна измама и документни престъпления по обвинение на Окръжна...
| |
|
Изпрати новина
|
|
|
|
Полезно |
Препоръчваме |
Най-четени |
Анкета |
|