P Complexity Parallel Complexity (disambiguation)

P Complexity Parallel Complexity may refer to:

• 💡

  Parallel complexity (computational complexity in parallel models)

  A complexity-theory concept that measures the minimum time (often as a function of input size and number of processors) needed by parallel algorithms/models.

• 💡

  P (complexity class)

  The complexity class of decision problems solvable in polynomial time on a deterministic single-processor machine.