P Complexity Parallel Algorithms (disambiguation)

P Complexity Parallel Algorithms may refer to:

• 💡

  P Complexity (parallel complexity theory)

  The study of problems solvable efficiently with parallel computation, often discussed using classes related to the NC/P complexity landscape.

• 💡

  P and complexity classes in parallel algorithms (P vs. NC)

  A complexity-theory treatment contrasting the class P with parallel time classes such as NC when analyzing parallel algorithms.

• 💡

  Parallel algorithms complexity analysis (work/depth model, PRAM)

  A common framework for analyzing parallel algorithms’ complexity using measures like work and depth (time) on models such as PRAM.