Наши учени със световен пробив в алгоритмите и с награда за най-добра статия в топ научна конференция
Вторник, 29 Октомври 2024 11:42Източник: Moreto.net
Учени от INSAIT, институт към Софийския Университет, в сътрудничество с ETH Zurich и Принстън получиха наградата за най-добра научна статия на конференцията FOCS 2024, която се провежда в Чикаго, САЩ тази седмица. Форумът е в топ 3 в света в областта на алгоритмите и привлича международното внимание на изследователи в информатиката, математиката и изкуствения интелект. Авторите от българската научна организация бяха отличени сред над 130 приети научни разработки на водещи учени от цял свят.
Статията им открива нови изненадващи възможности пред близо 70-годишния класически алгоритъм на Дайкстра, който се преподава във всеки начален курс за алгоритми и на чиято основа се базират някои от най-използваните програми в света – GPS приложения, планиране на маршрути и др.
Тя представя нов механизъм, чрез който алгоритъмът може да се използва така че да изчисли най-прекия маршрут оптимално най-бързо, при поставяне на каквато и да е задача с графи (напр. логистика, реакция на кризи), без дори минимално отклонение. Или оптимално вярна работа, свършена оптимално бързо във всяка ситуация.
Научната им работа се определя като пробив в работата на алгоритмите като цяло, който в следващите години може да промени много области на човешкия живот, които са свързани с маршрутиране – от логистика и реакция на кризи, до избор на най-прекия път до дома.
Изследователите от INSAIT Бернард Хойплер, Ричард Хладик, Вацлав Розон, Якуб Тетек, заедно с носителя на Нобел за информатика Роберт Таржан, разработват статията, която предизвиква сериозен интерес в редица специализирани издания в областта на изкуствения интелект и информатиката. Те участват на конференцията като изследователи на Института към Софийския университет “Св. Климент Охридски”.
|
Новини - теми |
Търси в новини |
Популярни теми |
|
|
Новини - Наука |
|
Революционно проучване разбива митовете за подаграта: Причина е генетиката, а не начинът на живот
Петък, 18 Октомври 2024 14:14
Ново изследване установи, че генетиката, а не начинът на живот, е основната причина за подаграта. Проучването идентифицира ключови гени, отваряйки вратата към подобрени лечения и оспорвайки стигмата, която...
| |
|
Системата, която движи водата около Земята, е извън равновесие за първи път в човешката история
Петък, 18 Октомври 2024 13:22
Човечеството е извадило от равновесие глобалния воден цикъл „за първи път в човешката история“, подхранвайки нарастваща водна катастрофа, която ще сее хаос върху икономиките, производството на храни и...
| |
|
Откриха следи от древен живот в могилата „Амида“ в Диарбекир, датиращи от 10 000 години
Петък, 18 Октомври 2024 09:28
При разкопките в могилата „Амида“, наричана „сърцето на Диарбекир“, бяха открити доказателства, че заселването на този археологически обект датира отпреди 10 000 години, предаде Анадолската агенция специално...
| |
|
Революционно проучване: По-ниският калориен прием увеличава дълголетието
Сряда, 16 Октомври 2024 09:41
Ограничаването на калориите удължава здравословния живот при множество видове
Революционно проучване, публикувано в Nature, разкри, че постоянният по-нисък калориен прием значително превъзхожда периодичното...
| |
|
При строеж във Варна: Откриха уникална статуя от Одесос (снимки)
Вторник, 15 Октомври 2024 16:24
Уникална мраморна статуя на мъж от римската епоха откриха при изкопни работи за строеж във Варна. За находката съобщава инвеститора на обекта. Статуята е намерена в близост до бул. „Приморски“. Открита...
| |
|
Рядка комета бе видяна над Варна миналата нощ (снимки)
Вторник, 15 Октомври 2024 14:01
В понеделник вечер българското небе бе осветено от рядката комета A3 Tsuchinshan-ATLAS, която направи последното си видимо преминаване край Земята.
Тази изключителна небесна гледка е особено значима,...
| |
|
Български хиперавтомобил с 5221 конски сили събра хиляди в родопско село (видео)
Вторник, 15 Октомври 2024 09:33
Хиляди хора от цялата страна се стекоха на площада в малкото родопско село Слащен, за да станат свидетели на историческото представяне на прототип на първия изцяло български електрически хиперавтомобил...
| |
|
Режисьорът на „Аз, роботът“ обвини Илон Мъск, че е плагиатствал дизайна му с новата линия роботи на Tesla
Понеделник, 14 Октомври 2024 14:00
Австралийският режисьор Алекс Прояс обвини Илън Мъск, че е откраднал дизайна му за нова линия роботи на Tesla.
Миналата седмица Мъск и Tesla представиха два нови прототипа на самоуправляващи се превозни...
| |
|
Нобеловата награда за мир за 2024 г. беше присъдена на оцелели от атомните бомби в Хирошима и Нагасаки
Петък, 11 Октомври 2024 14:14
Нобеловата награда за мир за 2024 г. беше присъдена на Нихон Хиданкьо - обикновена японска организация на оцелели от атомните бомби в Хирошима и Нагасаки за нейните усилия „да постигне свят без ядрени...
| |
|
Изгубили сме 73% от популациите на гръбначни животни в дивата природа
Петък, 11 Октомври 2024 10:30
Експертите предупреждават, че действията ни в следващите пет години ще са от решаващо значение за бъдещето на планетата
Катастрофален срив от 73% в популациите на бозайници, птици, земноводни, влечуги...
| |
|
Варненски ученик със златен медал от Международна олимпиада по астрономия и астрофизика
Четвъртък, 10 Октомври 2024 13:16
Българските ученици се завърнаха с пет медала от Младежката международна олимпиада по астрономия и астрофизика, а златният е за Варна в лицето на Светослав Арабов от Математическата гимназия „Д-р Петър...
| |
|
Covid-19 може да увеличи риска от инфаркт и инсулт до три години след инфекция, предполага проучване
Четвъртък, 10 Октомври 2024 09:10
Covid-19 може да бъде мощен рисков фактор за сърдечни пристъпи и инсулти до три години след инфекцията, предполага голямо ново проучване.
Изследването е публикувано в сряда в медицинското списание Atherosclerosis,...
| |
|
Изпрати новина
|
|
|
|
Полезно |
Препоръчваме |
Най-четени |
Анкета |
|