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.

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

Příspěvekod Che » 19. 2. 2009 12:10

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

Zpět na TIN062 Složitost I

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník

cron