クラスPH
多項式階層
の全ての和が
クラスPH
$ PH=\prod_{k\in\mathbb{N}}\Delta^P_k
https://gyazo.com/7bbd901357d9d519291ad073e6c94b90
クラスPHを包含するクラス
クラスP^PP
クラスP^#P
クラスPSPACE
https://ja.wikipedia.org/wiki/PH_(計算複雑性理論)