Sylabus
Pojmy ?low for random, ?K-trivial".
Ekvivalence různých pojmů z hlediska algoritmické náhodnosti výpočetně slabých množin.
Základní vlastnosti K-triviálních množin.
Aplikace v terorii rekurze.
Modifikace K-triviálních množin a zobecnění.
Anotace
Předmět je určen pro doktorandské studenty se zájmem o algoritmickou náhodnost a je pokračováním předmětu Algoritmická náhodnost I (TIN088). Pokročilejší partie algoritmické náhodnosti, kalibrace různých variant.
Pojmy "K-triviality", "low for random", jejich ekvivalence a význam. Aplikace v teorii rekurze.