Luxusni materialy na pripravu

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.
Dr.Zlo

Luxusni materialy na pripravu

Příspěvek od Dr.Zlo »

Proc musi clovek az noc pred zkouskou zjistit, ze naprosto luxusni materialy na Slozitost (spousta obrazku + spravne upovidane dukazy) jsou z predchudce tohoto predmetu Úvod do složitosti a NP-úplnosti - na webu KTIML u Vladana Majerecha - http://kti.mff.cuni.cz/~maj/ftp/sloz/ps.zip

Pro uplnost - je to v .ps nainstalujte si GhostView [ http://pages.cs.wisc.edu/~ghost/gsview/get49.htm ]
Dr.Zlo

Re: Luxusni materialy na pripravu

Příspěvek od Dr.Zlo »

Predelal jsem uvedeny material do vyhledavatelneho .pdf a ulozil do studnice: /Slozitost I/SkriptaVladanMajerech_vyborne_prevody_separator/UvodDoSlozitostiANPuplnosti.pdf

Recommend to everyone!
Odpovědět

Zpět na „TIN062 Složitost I“