Nondeterministic Polynomial Time Hard
Ein Entscheidungsproblem P heißt Nondeterministic Polynomial Time Hard, wenn jedes Entscheidungsproblem aus der Klasse Nondeterministic Polynomial Time polynomiell reduzierbar auf P ist (Polynomielle Reduktion).
Ein Entscheidungsproblem P heißt Nondeterministic Polynomial Time Hard, wenn jedes Entscheidungsproblem aus der Klasse Nondeterministic Polynomial Time polynomiell reduzierbar auf P ist (Polynomielle Reduktion).