PH_(計算複雑性理論)

ウィキペディア

PH (計算複雑性理論)

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

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

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

Weblio日本語例文用例辞書

「PH (計算複雑性理論)」の例文・使い方・用例・文例

• 辞書でPHの項を引いてごらん
• 携帯電話やPHSからのお問合せは下記番号へおかけ下さい。
• ハープシコード音楽はすぐに演奏可能である―PHラン
• 東京消防庁は，緊急事態の現場へ向かう途中で119番通報者と連絡が取れるように，救急車でのPHSの使用を開始した。
• それと同時に，あなたのPHSに自動的に電話をかける。
• PHSのディスプレイで，あなたは家で何が起こっているか見ることができるのだ。
• 電気通信事業者協会は携帯電話とPHSの契約数が１月末の時点で１億台に達したと発表した。
• 1990年代中頃(ごろ)，企業が次々と携帯電話やPHSの事業に参入し，携帯電話とPHSの売り上げが急増した。
• 1999年には，携帯電話向けインターネット接続サービスが始まり，携帯電話とPHSの契約数が5000万台を超えた。