Komplexitätstheorie
Die Klassen P und NP, NP-Vollständigkeit, Reduktionen und der Umgang mit schweren Problemen.
Lektionen
- 4.1Die Klassen P und NP45 min
- 4.2NP-Vollständigkeit und der Satz von Cook–Levin50 min
- 4.3Polynomielle Reduktionen zwischen NP-Problemen55 min
- 4.4Umgang mit NP-schweren Problemen50 min
Kapitel beginnen
Markiere Lektionen am Ende als erledigt; der Fortschritt bleibt in diesem Browser gespeichert.