Je to stejne jako loni?

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
Uživatelský avatar
Lada
Donátor
Donátor
Příspěvky: 165
Registrován: 9. 1. 2005 10:17
Typ studia: Informatika Bc.
Bydliště: Slaný / zácpa na Evropské

Je to stejne jako loni?

Příspěvek od Lada »

Ahoj,

kdo jste byli na cvicenich - jsou letosni podminky pro ziskani zapoctu stejne jako to bylo loni - tj ucast na cvicenich nepovinna, na konci bude nejaky hromadny test?

Dik, Lada
Hail to you, champion:o)
Nahoru
Uživatelský avatar
Myshaak
Matfyz(ák|ačka) level III
Příspěvky: 162
Registrován: 18. 1. 2006 22:29
Typ studia: Informatika Mgr.

Re: Je to stejne jako loni?

Příspěvek od Myshaak »

Lada píše:Ahoj,

kdo jste byli na cvicenich - jsou letosni podminky pro ziskani zapoctu stejne jako to bylo loni - tj ucast na cvicenich nepovinna, na konci bude nejaky hromadny test?

Dik, Lada
Cau, na cviceni zadnou dochazku nevedl, takze predpokladam, ze ucast asi povinna neni. :) A na konci bude ten test z prikladu na cviceni, ktery musis dat na 100%
"Go for the eyes Boo, go for the eyes! Yeahh!!"
Nahoru
Uživatelský avatar
Lada
Donátor
Donátor
Příspěvky: 165
Registrován: 9. 1. 2005 10:17
Typ studia: Informatika Bc.
Bydliště: Slaný / zácpa na Evropské

Re: Je to stejne jako loni?

Příspěvek od Lada »

takze stejne:) dik moc za info :wink:
Hail to you, champion:o)
Nahoru
Odpovědět

Zpět na „TIN062 Složitost I“