Zkouška v LS

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.

Zkouška v LS

Příspěvekod mat » 13. 5. 2009 09:34

Ahoj,

našel by se tu někdo, kdo by měl zájem o zkoušku ze Složitosti I v letním zkouškovém? Psal jsem panu Čepkovi a říkal, že by o termínu uvažoval v případě, že by se našla skupina minimálně 10 studentů. Pokud tedy někdo ještě nemá tento předmět, napište mi, nejlépe na mail matej.outly@o-pro.cz a třeba se nám podaří takovou skupinu sestavit.

S pozdravem Matěj Outlý
mat
 

Re: Zkouška v LS

Příspěvekod marek » 14. 5. 2009 14:32

Ja by som do toho isiel, keby to bolo v zari! :!:
marek
 

Re: Zkouška v LS

Příspěvekod Munch » 7. 6. 2009 16:49

Ja bych do toho sel taky. Kdy to bude mi je asi vcelku jedno.
Sacrificing minions: Is there any problem it can't solve?
http://www.giantitp.com
Uživatelský avatar
Munch
Matfyz(ák|ačka) level I
 
Příspěvky: 27
Registrován: 17. 1. 2006 16:19

Re: Zkouška v LS

Příspěvekod thoth » 16. 6. 2009 14:00

Ja mam tiez zaujem, hocikedy.
thoth
Matfyz(ák|ačka) level I
 
Příspěvky: 8
Registrován: 4. 6. 2009 13:32
Typ studia: Informatika Bc.

Re: Zkouška v LS

Příspěvekod macbeth » 16. 6. 2009 15:27

uz je vypisany termin na 26.6.
Nieco, co by nejavilo ziadne znamky bytia, teda by sa nijak neprejavovalo ako sucno, by nebolo niecim, ale prave nicim...
Uživatelský avatar
macbeth
Matfyz(ák|ačka) level III
 
Příspěvky: 201
Registrován: 11. 2. 2005 14:48
Bydliště: PPraha
Typ studia: Informatika Mgr.

Re: Zkouška v LS

Příspěvekod happy » 16. 6. 2009 22:05

No jo, den po Datových strukturách. Kéž bych se obě dokázal naučit.
Uživatelský avatar
happy
Matfyz(ák|ačka) level I
 
Příspěvky: 43
Registrován: 31. 1. 2007 01:24


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