Kārtējais mācību gads ir sācies, un tagad, kad esam nedaudz pie mācību ritma pieraduši, savu darbību atsāk pēc profesora Rūsiņa Freivalda ierosinājuma veidotā „Pagrīdes universitāte”!

Tā ir lieliska iespēja klausīties lekcijas par tēmām uz matemātikas un datorzinātnes robežas zinošu un talantīgu lektoru (A. Ambaiņa, R. M. Freivalda) vadībā, paplašināt savas zināšanas vai vienkārši pavingrināt „pelēkās šūniņas”. Šie lekciju kursi neprasa klausītāju reģistrēšanos, tādēļ tos gana ērti var apmeklēt gan klausītāji, kas nav droši par savām zināšanām un vēlēšanos par kursu saņemt atzīmi, gan cilvēki ar jau pietiekamu kredītpunktu apjomu.

„Pagrīdes universitāte” savu darbību sāka pagājušajā mācību gadā, kad profesors A. Ambainis pavasara semestrī visiem interesentiem lasīja un skaidroja grafu teorijas tēmas, bet profesors R. M. Freivalds semestra otrajā pusē – par nekonstruktīviem automātiem. Klausītāju atsaucības dēļ „Pagrīdes universitāti” tika nolemts atsākt nākamajā semestrī.

Šajā semestrī tiek plānoti sekojoši lekciju cikli:

• Lektors: A. Ambainis
• Laiks: ceturtdienās 14:30, sākot ar 2.oktobri.
• Vieta: 414. telpa, Raiņa bulvāris 29.
• Apskatāmās tēmas:
• Algebras pamatteorēmas pielietojums datorzinātnēs – kļūdu korekcijā, kriptogrāfijā un varbūtiskajos algoritmos; noslēpumu sadalīšana patvaļīgiem pieejas nosacījumiem.
• Grafu algoritmi (sapārojumi grafos, plūsmas grafi).
• Vieglas problēmas un grūtas problēmas: NP-pilnu problēmu aptuvena risināšana
  
  

• Lektors: R. M. Freivalds
• Laiks: otrdienās 14:30, pirmā lekcija tiks izziņota fizmati.lv kalendārā (labajā pusē).
• Vieta: 414. telpa, Raiņa bulvāris 29.
• Apskatāmās tēmas:
• Kolmogorova sarežģītība un ar to saistītie algoritmu teorijas uzdevumi.