Latvijas Universitātē viesosies Tjūringa prēmijas laureāts Roberts Tarjans

Seminārā "My Life with Data Structures" (“Mana dzīve ar datu struktūrām”) Roberts Tarjans atspoguļos vairāk nekā piecus gadu desmitus ilgos pētījumus algoritmu dizaina un datu struktūru jomā. Viņš dalīsies galvenajos pavērsienos, sākot no fundamentāliem sasniegumiem, piemēram, dažādu meklēšanas koku (union-find) un algoritmu, piemēram, Fibonači skaitļu struktūras (Fibonacci heaps) izgudrošanas, līdz jaunākajiem notikumiem, piedāvājot personisku ieskatu teorētiskās datorzinātnes attīstības ainavā. Sarunā tiks akcentēta gan datu struktūru matemātiskā elegance, gan praktiskā ietekme, apvienojot vēsturi, tehnisko dziļumu, kā arī humoru no darba ikdienas.

Seminārs notiks angļu valodā. Aicināti visi interesenti! 

Par Robertu Tarjanu

Roberts Tarjans (Robert Tarjan) ir Džeimsa S. Makdonela universitātes Datorzinātņu profesors Prinstonas Universitātē un ievērojams teorētiskās datorzinātnes zinātnieks. Viņš ir slavens ar savu novatorisko darbu pie grafu algoritmiem un datu struktūrām, tostarp dažādu meklēšanas koku (union-find) un algoritmu, piemēram, Fibonači skaitļu struktūras (Fibonacci heaps), izkliedes koku un lineārā laika algoritmu izgudrošanas un izpētes, lai atrastu cieši saistītus komponentus virzītā grafā. Savas karjeras laikā viņš ir sarakstījis simtiem ietekmīgu rakstu, kas ir veidojuši gan teorētiskos, gan praktiskos datorzinātņu aspektus. Viņa darbs tiek plaši citēts ar aptuveni 100 000 citātu, kas atspoguļo viņa dziļo un ilgstošo ietekmi šajā jomā. Par viņa fundamentālo ieguldījumu 1986. gadā viņam tika piešķirta Tjūringa balva, kā arī daudzi citi apbalvojumi.

Pirmdien, 12. maijā, profesors Roberts Tarjans ar semināru “My Life with Data Structures” viesosies arī Tartu Universitātē, Igaunijā. 

2018. gada 22. augustā Roberts Tarjans viesojās Latvijas Universitātē, vadot semināru "Zip Trees".

Vizīte un publiskā lekcija tiek organizēta ar Latvijas Universitātes fonda atbalstu.