Note that a problem satisfying condition 2 is said to be NP-hard, whether or not it satisfies condition 1.
O problemă care satisface condiția 2 este declarată a fi NP-dură, indiferent dacă îndeplinește sau nu condiția 1.