Kdy se dozvime vysledek zapoctove pisemky?

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.
Kubees
Matfyz(ák|ačka) level II
Příspěvky: 65
Registrován: 12. 1. 2007 22:22
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Kdy se dozvime vysledek zapoctove pisemky?

Příspěvek od Kubees »

Ahoj,
vite uz vysledek dnesni zapoctove pisemky? Cepek rikal ze to opravi behem odpoledne a furt zadny mail.
Tak nevim jeslli mlceni znamena NULL nebo FALSE... neprijemny pocit. :)
tomas877

Re: Kdy se dozvime vysledek zapoctove pisemky?

Příspěvek od tomas877 »

taky bych už rád věděl na čem jsem :)
Kubees
Matfyz(ák|ačka) level II
Příspěvky: 65
Registrován: 12. 1. 2007 22:22
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Re: Kdy se dozvime vysledek zapoctove pisemky?

Příspěvek od Kubees »

Dik za uklidneni, aspon mam ted pocit ze to jeste neopravil. :)
Btw da se v SISu nejak poznat, kdyz clovek NEudela zapocet? Tusim ze ne...
tomas877

Re: Kdy se dozvime vysledek zapoctove pisemky?

Příspěvek od tomas877 »

Myslim, že pokud by to už bylo opravené tak někteří z těch co to udělali by už byli přihlášení na zkoušku. Zatím nikdo přihlášený není takže si myslím, že ještě nikdo výsledek nezná. Ale je to jen moje dedukce ;)
tomas877

Re: Kdy se dozvime vysledek zapoctove pisemky?

Příspěvek od tomas877 »

Tak, nic právě mi přišel mejl a mám započteno... JO!!! :)
Kubees
Matfyz(ák|ačka) level II
Příspěvky: 65
Registrován: 12. 1. 2007 22:22
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Re: Kdy se dozvime vysledek zapoctove pisemky?

Příspěvek od Kubees »

ja taky :D
Odpovědět

Zpět na „TIN062 Složitost I“