P Complexity (disambiguation)

P Complexity may refer to:

• 💡

  P-complexity (computational complexity measure for certain decision problems)

  A term used in theoretical computer science to denote a complexity measure related to problems that are solvable with polynomial resources (often in discussions about classes and runtimes).

• 💡

  P-complexity (parallel complexity)

  A notation used in parallel computing to describe complexity as a function of the number of processors (often contrasted with time/“T-complexity”).