|
00:00:24
|
Wiederholung |
|
00:08:40
|
Komplexitätstheorie |
|
00:22:31
|
Wdh: Kostenmodelle der RAM |
|
00:25:40
|
Def. Polynomialzeitalgorithmus |
|
00:34:59
|
Def. Komplexitätsklasse P |
|
00:49:30
|
Def. nicht-deterministische TM (NTM) |
|
00:57:54
|
Laufzeit der NTM |
|
00:59:29
|
Def. Komplexitätsklasse NP |
|
01:12:54
|
Warum enthält NP nur entscheidbare Probleme? |
|
01:17:42
|
Komplexitätsklasse EXPTIME |
|
01:24:31
|
P = NP? |