Zápisky ze složitosti

Zápisky ze složitosti

Příspěvekod 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 :)
vitai
Matfyz(ák|ačka) level I
 
Příspěvky: 2
Registrován: 10. 2. 2018 16:41
Typ studia: Informatika Mgr.

Re: Zápisky ze složitosti

Příspěvekod 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
darthdeus
Matfyz(ák|ačka) level I
 
Příspěvky: 5
Registrován: 24. 2. 2014 16:49
Bydliště: Praha
Typ studia: Informatika Bc.
Login do SIS: arnoldj

Re: Zápisky ze složitosti

Příspěvekod vitai » 16. 2. 2018 18:27

Oki, děkuji.
vitai
Matfyz(ák|ačka) level I
 
Příspěvky: 2
Registrován: 10. 2. 2018 16:41
Typ studia: Informatika Mgr.


Zpět na NTIN090 Základy složitosti a vyčíslitelnosti

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 3 návštevníků