Alices övningsmaterial
Övning 9: NP-fullständighetsbevis Download Övning 9: NP-fullständighetsbevis
Övning 10: NP-fullständiga problem Download Övning 10: NP-fullständiga problem
Övning 11: Approximationsalgoritmer Download Övning 11: Approximationsalgoritmer
Övningsmästarprov 2 + diverse NP-reduktioner Download Övningsmästarprov 2 + diverse NP-reduktioner