P Complexity Class (disambiguation)

P Complexity Class may refer to:

• 💡

  P (complexity class)

  The complexity class P consisting of decision problems solvable by a deterministic Turing machine in polynomial time.

• 💡

  P-complete problems

  Problems that are as hard as the hardest problems in P under polynomial-time reductions, often called “P-complete.”