Category:Definitions/NP Problems

This category contains definitions related to NP Problems.
Related results can be found in Category:NP Problems.

Let $D$ be a decision problem.

Then $D$ is an NP problem if and only if it runs in nondeterministic polynomial time.