Přikládám zadání testu z 17.1.2017Na ú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
Attachments:
Slozitost_a_vycislitelnost_2017-01-17.pdf
Matfyz Wiki