Předmět Seminář z výpočetní složitosti (NTIN050)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NTIN050 - Seminář z výpočetní složitosti, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Cíl
Získat přehled o aktuální literatuře a zajímavých výsledcích v teorii složitosti.
Sylabus
Výběr témat se přizpůsobuje zájmům účastníků. V poslední době jsme se zabývali těmito oblastmi: Sublineární algoritmy Kódy a jejich použití v teorii složitosti. Reprezentace pomocí polynomů a použití algebraických metod ve složitosti. Booleovská složitost, dolní odhady výpočetní složitosti explicitních funkcí, formule, branching programy. Dolní odhady pro výrokové kalkuly. Komunikační složitost. Kombinatorické problémy související se složitostí. Expandery. Extremální kombinatorika množinových systémů.
Literatura
Většinou aktuální články v angličtině.
Garant
prof. RNDr. Pavel Pudlák, DrSc.doc. Mgr. Michal Koucký, Ph.D.