Probleme aus NP-Vollständig

Probleme aus NP-vollständig

NP-vollständige Probleme sind Probleme, deren Komplexität im Schnitt der Menge von Problemen aus NP und NP-schwer liegen.