Daruju vytisknutý přepis přednášek

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.
Uživatelský avatar
Che
Donátor
Donátor
Příspěvky: 166
Registrován: 2. 6. 2005 12:29
Typ studia: Informatika Mgr.
Bydliště: EU
Kontaktovat uživatele:

Daruju vytisknutý přepis přednášek

Příspěvek od Che »

Pokud by někdo měl zájem o svázaný výtisk přepisu přednášek od Petra Hoška (aktuální verze, tj. ze 7.2), tak jej daruji za odvoz ;) (bydlím na Tróji, ale klidně jej můžu vzít i do školy)
shoot that shit
Odpovědět

Zpět na „TIN062 Složitost I“