Termíny cvičení 2013/14

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.
faymon
Matfyz(ák|ačka) level I
Příspěvky: 6
Registrován: 15. 6. 2011 09:59
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Termíny cvičení 2013/14

Příspěvek od faymon »

Ahoj,

mohl by sem někdo dát termíny cvičení? Prý se rozesílal mail, ale v době kdy běžela první fáze zápisu, takže někteří z nás to ještě neměli zapsané a neví kdy přijít na cvičení.
Odpovědět

Zpět na „TIN062 Složitost I“