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.

Luxusni materialy na pripravu

Příspěvekod Dr.Zlo » 21. 1. 2011 00:06

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ěvekod Dr.Zlo » 22. 1. 2011 15:33

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

Recommend to everyone!
Dr.Zlo
 


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