Was ist der Unterschied zwischen NP vollständig und NP schwer?

Ein Problem p heißt NP -schwer, wenn sich jedes Problem r, das in NP liegt, in deterministisch poly­nomieller Zeit auf p reduzieren lässt. Ein Problem p heißt NP -vollständig, wenn es NP -schwer ist und selbst in NP liegt. Ein NP -schweres Problem ist also mindestens so schwer wie das schwerste Problem in NP.