[ZK] 22.6.2011 (a tohle je opravdu poslední termín pro opo.)

Základní přednáška o teorii složitosti algoritmů. Zhruba první polovina přednášky je věnována studiu složitosti konkrétních algoritmů různých typů (grafové, rozděl a panuj, hladové na matroidech) pracujících v polynomiálním čase. Složitost je zkoumána jak "klasicky" (složitost v nejhorším případě), tak amortizovaně. Druhá polovina přednášky je pak věnována studiu třídy NP, polynomiální převoditelnosti problémů a důkazům NP-úplnosti problémů. Závěr přednášky je věnován tématům souvisejícím se studiem NP-úplnosti: pseudopolynomiálním algoritmům a silné NP-úplnosti, početním úlohám a třídě #P.
fox
Matfyz(ák|ačka) level I
Příspěvky: 5
Registrován: 6. 1. 2011 19:55
Typ studia: Informatika Mgr.

[ZK] 22.6.2011 (a tohle je opravdu poslední termín pro opo.)

Příspěvek od fox »

Zdravim,

byl vypsan novy posledni termin.
Odpovědět

Zpět na „TIN062 Složitost I“