Np Complexity (disambiguation)

Np Complexity may refer to:

• 💡

  NP-complete complexity class (decision problems)

  Complexity-theory notion describing the class of NP problems that are as hard as any problem in NP via polynomial-time reductions.

• 💡

  NP complexity (overall class NP)

  Computational complexity class NP, the set of decision problems whose solutions can be verified in polynomial time.