Inhaltsverzeichnis
1 Beziehung: Karps 21 NP-vollständige Probleme.
Karps 21 NP-vollständige Probleme
Karps 21 NP-vollständige Probleme ist eine in der Komplexitätstheorie gebräuchliche Menge NP-vollständiger Rechenprobleme.
Sehen Hitting-Set-Problem und Karps 21 NP-vollständige Probleme
Auch bekannt als Hitting set.

