Topic summary
NP-hard
Extracted from the Wikipedia article NP-hardness.
NP-naming convention
NP-hard problems do not have to be elements of the complexity class NP. As NP plays a central role in computational complexity, it is used as the basis of several classes: