Zápisky ze složitosti

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:

BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí

Přehled tématu
   

Rozšířit náhled Přehled tématu: Zápisky ze složitosti

Re: Zápisky ze složitosti

od vitai » 16. 2. 2018 18:27

Oki, děkuji.

Re: Zápisky ze složitosti

od darthdeus » 13. 2. 2018 03:33

Pro approximacni alg pro mnozinove pokryti Kucera linkuje na tenhle clanek https://www.cs.dartmouth.edu/~ac/Teach/ ... -notes.pdf

Zápisky ze složitosti

od vitai » 10. 2. 2018 16:52

Má někdo prosím zápisky z části přednášky zabývající se složitostí, které by byl ochoten nasdílet?
Poznámky pana Kučery ještě nejsou v této části aktuální.

Popřípadě aspoň zápisky části týkající se zkouškových otázek:
- Základní třídy složitosti, definice(dvě) třídy NP a jejich ekvivalence. Vztahy mezi základními třídami
- Deterministická prostorová hierarchie
- Deterministická časová hierarchie
- Aproximační algoritmus pro Množinové pokrytí

Zbytek se dá vyčíst ze staré verze jeho poznámek.

Předem díky :)

Nahoru