Zápočet do indexu

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.
Odpovědět
guest

Zápočet do indexu

Příspěvek od guest »

Nevíte někdo, jestli pro zápočet do indexu stačí zajít za Kronusem? Nebo to může zapisovat jen Doc. Čepek? Jen abych věděl, jestli s tím mám spěchat než Čepek odjede na celý další semestr.
Nahoru
Uživatelský avatar
twoflower
Supermatfyz(ák|ačka)
Příspěvky: 445
Registrován: 22. 9. 2004 21:07
Typ studia: Informatika Ph.D.
Kontaktovat uživatele:
Kontaktovat uživatele twoflower

Re: Zápočet do indexu

Příspěvek od twoflower »

guest píše:Nevíte někdo, jestli pro zápočet do indexu stačí zajít za Kronusem?
Jo.
Nahoru
Odpovědět

Zpět na „TIN062 Složitost I“