Zápisky ze složitosti
Napsal: 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
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