Wiederholung
Komplexitätstheorie
Wdh: Kostenmodelle der RAM
Def. Polynomialzeitalgorithmus
Def. Komplexitätsklasse P
Def. nicht-deterministische TM (NTM)
Laufzeit der NTM
Def. Komplexitätsklasse NP
Warum enthält NP nur entscheidbare Probleme?
Komplexitätsklasse EXPTIME
P = NP?