od Dydzej » 18. 1. 2017 09:52
Přikládám zadání testu z 17.1.2017
Na ústním u otázky "Aproximační schéma pro batoh, Aproximační schémata a silná NP úplnost" není třeba se příliš trápit s důkazem aproximačního schématu pro Batoh
- Přílohy
-
- Slozitost_a_vycislitelnost_2017-01-17.pdf
- Zadání testu ze složitosti a vyčíslitelnosti 17.1.2017
- (368.85 KiB) Staženo 402 x
Přikládám zadání testu z 17.1.2017
Na ústním u otázky "Aproximační schéma pro batoh, Aproximační schémata a silná NP úplnost" není třeba se příliš trápit s důkazem aproximačního schématu pro Batoh