PH (complexité)

En théorie de la complexité, PH est l'union des classes de complexité de la hiérarchie polynomiale :

${\displaystyle {\mathsf {PH}}=\bigcup _{k\in \mathbb {N} }\Sigma _{k}^{\mathsf {P}}}$

PH a été introduite par Larry J. Stockmeyer en 1977^[1].