Класс PH

Классом сложности [math]PH[/math] (англ. polynomial hierarchy) называется объединение классов сложности из полиномиальной иерархии [math]PH = \cup_{n=0}^{\infty} \Sigma_n[/math]