PH (計算複雑性理論)

ウィキペディア

PH (計算複雑性理論)

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2017/10/13 14:43 UTC 版)

計算複雑性理論における複雑性クラス PH とは、多項式階層にある全ての複雑性クラスの和集合である。次のように表される。

${\mbox{PH}}=\bigcup _{k\in \mathbb {N} }\Delta _{k}^{\rm {P}}$ この項目は、コンピュータに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（PJ:コンピュータ/P:コンピュータ）。