Einführung in P vs. NP

Eine schöne Vorlesung findet sich hier.