P
Peu commune
PH (complexité)
PH est l'union des classes de complexité de la hiérarchie polynomiale : P H = ⋃ k ∈ N Σ k P {\displaystyle {\mathsf {PH}}=\bigcup _{k\in \mathbb {N} }\Sigma _{k}^{\mathsf {P}}} PH a été introduite par Larry J. Stockmeyer en 1977.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.