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.

Další termín zkoušky

Příspěvekod Kaelthar » 17. 2. 2014 14:22

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.
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 (2015)

Příspěvekod Vin » 19. 3. 2015 11:03

Ahoj, nevím, jestli to chcete ještě někdo řešit obdobně pro letošek - do konce března.
Vin
Matfyz(ák|ačka) level I
 
Příspěvky: 8
Registrován: 22. 6. 2009 22:58
Typ studia: Informatika Bc.


Zpět na TIN062 Složitost I

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 2 návštevníků