00:00:08
|
Wiederholung
|
00:06:34
|
NP-Vollständigkeit vom Clique
|
00:27:05
|
Hamiltonkreisprobleme und deren NP-Vollständigkeit
|
01:04:29
|
NP-Vollständigkeit vom TSP
|
01:09:54
|
Die Komplexitätslandschaft
|
01:10:20
|
Das Graphisomorphieproblem
|
01:20:02
|
Beweis des Satzes, dass der Weihnachtsmann existiert
|