Další termín zkoušky

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.
Kaelthar
Matfyz(ák|ačka) level I
Příspěvky: 10
Registrován: 29. 1. 2013 22:55
Typ studia: Informatika Mgr.

Další termín zkoušky

Příspěvek od Kaelthar »

Bavil jsem se s panem Čepkem o dalším termínu zkoušky pro ty, co to ještě nemají.
Říkal že zkoušku nemá splněno ještě asi 6 lidí a pokud se všichni přihlásíme a dohodneme na společném termínu tak to zváží.

Je tady někdo kdo by chtěl jako já ještě jeden termín ? Když tak napište sem do vlákna nebo soukromou zprávu a dohodneme se.
Vin
Matfyz(ák|ačka) level I
Příspěvky: 8
Registrován: 22. 6. 2009 23:58
Typ studia: Informatika Bc.

Další termín zkoušky (2015)

Příspěvek od Vin »

Ahoj, nevím, jestli to chcete ještě někdo řešit obdobně pro letošek - do konce března.
Odpovědět

Zpět na „TIN062 Složitost I“