Lekciju vadīs viens no mūsdienu datorzinātnes ietekmīgākajiem pētniekiem, Tjūringa balvas laureāts Roberts Tarjans.
Deikstras algoritms ir viens no fundamentālākajiem algoritmiem gan teorijā, gan praksē, un tas tiek plaši izmantots maršrutu plānošanā un tīklu optimizācijā. Sākot no izvēlēta sākumpunkta, tas efektīvi nosaka īsākos ceļus līdz visām sasniedzamajām virsotnēm, izmantojot tā saukto “alkatīgo” pieeju, un sakārto rezultātus pieaugošā attāluma secībā. Tas rada būtisku jautājumu – vai šis algoritms ir optimāls?
Lekcijā profesors Tarjans iepazīstinās ar jaunākajiem pētījumiem, kas sniedz atbildes uz šo jautājumu. Balstoties uz kopīgu darbu ar Bernhardu Haeupleru, Ričardu Hladīku, Vāclavu Rozhoni un Jakubu Tēteku, tiks aplūkoti gadījumi, kuros atbilde ir apstiprinoša, kā arī analizēti rezultāti, kas atklāj šī algoritma ierobežojumus. Lekcija sniegs gan dziļu teorētisku ieskatu, gan plašāku skatījumu uz optimuma jēdzienu algoritmu projektēšanā.
Roberts Tarjans ir Džeimsa S. Makdonela izcilais datorzinātnes profesors Prinstonas Universitātē. Savas karjeras laikā viņš ieņēmis vadošus akadēmiskos amatus Kornela, Bērklija, Stenfordas un Ņujorkas universitātēs, kā arī strādājis nozīmīgos industriālajos pētniecības centros, tostarp Bell Labs, NEC, HP un Microsoft. Viņa ieguldījums datu struktūru un grafu algoritmu attīstībā būtiski ietekmējis datorzinātnes attīstību.
Par izciliem sasniegumiem viņš saņēmis vairākus nozīmīgus apbalvojumus, tostarp Nevanlinnas balvu un Tjūringa balvu (kopā ar Džonu Hopkroftu) par fundamentāliem ieguldījumiem algoritmu un datu struktūru izstrādē un analīzē. Viņš ir vairāku prestižu zinātņu akadēmiju loceklis, tostarp ASV Nacionālās zinātņu akadēmijas un Amerikas Mākslas un zinātņu akadēmijas loceklis.
Šī lekcija sniedz unikālu iespēju iepazīties ar aktuāliem pētījumiem un dzirdēt pasaules līmeņa zinātnieku, kura darbi joprojām veido datorzinātnes pamatus.
Lai pieteiktos lekcijai jāaizpilda pieteikšanās anketa līdz 26. aprīlim!
