Kapitel 5
Welche theoretischen Ergebnisse zur "Schwere" von Problemen gibt es und welche Konsequenzen hat das?
Vorlesung 8
- Datum: Donnerstag, 18.06.2020
- Inhalt: Komplexität
- Video: VL8 bei YouTube
- Folien: VL8.pdf (10MB PDF)
- Quiz: Quiz
Vorlesung 9
- Datum: Donnerstag, 02.07.2020 (NEU!)
- Inhalt: Komplexität
- Video: VL9 bei YouTube
- Folien: VL9.pdf (15MB, PDF)
Übung 5
- Datum: Mittwoch, 08.07.2020
- Inhalt: Reduktionen
- Video: U5 bei YouTube
- Folien: U5.pdf