Strukturální složitost

Michal Koucký
<koucky@iuuk.mff.cuni.cz>

LS 2016/2017

NTIN081 - 2/0 Zk

Tento týden přednáška odpadá 24.3. 2017

Čas konání: Pá. 9:00-10:30
Místo konání: S6, Malá Strana.

Přednáška rozšiřuje základní přednášku o výpočetní složitosti (NTIN063). Seznamuje s hierarchií pro pravděpodobnostní třídy výpočtů, time-space trade-offs pro SAT, Todovou větou, pseudonáhodnými generátory a interaktivními protokoly.

Přednáška je určena především studentům magisterského studia a doktorandům.

Plán přednášky

Literatura: