Algoritmická náhodnost 2

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.