P Complete Problems (disambiguation)

P Complete Problems may refer to:

• 💡

  P-complete problems

  A class of computational decision problems that are both in P and as hard as any problem in P under polynomial-time reductions (complexity theory).

• 💡

  P vs. NP (and P-complete problems within polynomial-time complexity)

  A complexity-theory context where P-complete problems are discussed alongside related classes such as P, NP, and NP-complete.