Přednáška 29.11. odpadá!

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
gASK
Admin(ka) level I
Příspěvky: 635
Registrován: 9. 6. 2005 12:33
Typ studia: Informatika Mgr.
Bydliště: Konečně Vinohrady:)
Kontaktovat uživatele:
Kontaktovat uživatele gASK

Přednáška 29.11. odpadá!

Příspěvek od gASK »

Ondřej Čepek píše:Zdravím,
vzhledem k mému onemocnění ruším zítřejší výuku Složitosti 1.
S pozdravem
Ondřej Čepek
Snad mail přišel všem, ale co kdyby.
When life gives you crap, make crap golems.
Nahoru
LnK
Matfyz(ák|ačka) level I
Příspěvky: 26
Registrován: 9. 6. 2006 11:19
Typ studia: Informatika Bc.
Bydliště: Troja

Re: Přednáška 29.11. odpadá!

Příspěvek od LnK »

Diky za info. Vsem to tedy neprislo :?
Nahoru
Uživatelský avatar
hippies
Admin(ka) level I
Příspěvky: 990
Registrován: 29. 9. 2004 12:46
Typ studia: Informatika Mgr.
Bydliště: Mladá Boleslav
Kontaktovat uživatele:
Kontaktovat uživatele hippies

Re: Přednáška 29.11. odpadá!

Příspěvek od hippies »

Já to tušil, že nezůstane jen při booleovských funkcích :lol: .. příjemné, když při čtvrtku odpadne 6 vyučovacích hodin a zbyde tedy jen 6 :lol:

LnK: tak si to nastav v SISu v prafilu;)
Chjo, dovede te si představit svět, kde by byla každá harmonická diferenciální forma (jistého typu) nesingulární projektivní algebraické variety racionální kombinací kohomologických tříd algebraických cyklů..
Nahoru
Odpovědět

Zpět na „TIN062 Složitost I“