P-NP-Problematik

Curriculum

nur Leistungskurs:

Grundlagen: Zeitkomplexität von Problemen, Nichtdeterminismus, die Klassen P und NP
schwierige Probleme: polynomielle Reduktion, NP-vollständige Probleme