Sylabus
Minimální stupně, forcing metodou perfektních rekurzivních stromů.
Algoritmická náhodnost.
Základní vlastnosti 1-náhodných množin, struktura jejich stupňů.
Kolmogorovská složitost. Martingaly.
Anotace
Pokračování přednášky Rekurze I. Další metody forcingu.
Algoritmická náhodnost. Kolmogorovská složitost.