PCP (計算複雑性理論)とは？ わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > 百科事典 > PCP (計算複雑性理論)の意味・解説 
ウィキペディア
索引トップ 用語の索引 ランキング カテゴリー
ウィキペディアウィキペディア

PCP (計算複雑性理論)

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

計算複雑性理論における PCP とは、確率的検査可能証明（probabilistically checkable proof）系を持つ決定問題の複雑性クラスである。



主な複雑性クラス(一覧)
実用的な時間で解けるクラス
実用的な時間で解けないと疑われているクラス
  • UP
  • NP
  • AM
  • QMA
  • PH
  • ⊕P
  • PP
  • #P
    • #P完全
  • IP
  • PSPACE
    • 実用的な時間では解けないクラス
    クラス階層
  • 多項式階層
  • 指数階層
  • グジェゴルチク階層
  • 算術的階層
  • ブーリアン階層
    • クラスの族


    [続きの解説]

    「PCP (計算複雑性理論)」の続きの解説一覧

    急上昇のことば

    Japan
    読売ジャイアンツ
    帝人事件
    めざましどようび
    名探偵コナン 黒鉄の魚影
    英和和英テキスト翻訳>> Weblio翻訳
    英語⇒日本語日本語⇒英語
    		  

    辞書ショートカット

    カテゴリ一覧

    全て

    ＋ ビジネス

    ＋ 業界用語

    ＋ コンピュータ

    ＋ 電車

    ＋ 自動車・バイク

    ＋ 船

    ＋ 工学

    ＋ 建築・不動産

    ＋ 学問

    ＋ 文化

    ＋ 生活

    ＋ ヘルスケア

    ＋ 趣味

    ＋ スポーツ

    ＋ 生物

    ＋ 食品

    ＋ 人名

    ＋ 方言

    ＋ 辞書・百科事典

    すべての辞書の索引

    あいうえお
    かきくけこ
    さしすせそ
    たちつてと
    なにぬねの
    はひふへほ
    まみむめも
    やゆよ
    らりるれろ
    わをん
    がぎぐげご
    ざじずぜぞ
    だぢづでど
    ばびぶべぼ
    ぱぴぷぺぽ
    ＡＢＣＤＥ
    ＦＧＨＩＪ
    ＫＬＭＮＯ
    ＰＱＲＳＴ
    ＵＶＷＸＹ
    Ｚ
    １２３４５
    ６７８９０
    記号

    Weblioのサービス

    「PCP (計算複雑性理論)」の関連用語

    1
    他の複雑性クラスとの関係
    ウィキペディア小見出し辞書
    100% |||||

    2
    概要と定義
    ウィキペディア小見出し辞書
    96% |||||

    3
    関連するクラス
    ウィキペディア小見出し辞書
    96% |||||

    4
    PCP
    百科事典
    54% |||||

    5
    PCP (計算複雑性理論)
    百科事典
    50% |||||

    6
    R (計算複雑性理論)
    百科事典
    50% |||||

    7
    NSPACE
    百科事典
    36% |||||

    8
    NTIME
    百科事典
    36% |||||

    9
    PR (計算複雑性理論)
    百科事典
    36% |||||

    10
    RE (計算複雑性理論)
    百科事典
    36% |||||

    PCP (計算複雑性理論)のお隣キーワード

    PCMプロセッサー

    PCM音源

    PCN

    PCNT

    PCO

    PCP

    PCP (計算複雑性理論)

    PCR

    PCS

    PCSK9阻害薬

    PCSX

    PCSX2

    PCT

    検索ランキング

       

    		 英語⇒日本語
    日本語⇒英語    		    


    PCP (計算複雑性理論)のページの著作権
    Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

       
    ウィキペディアウィキペディア
    		All text is available under the terms of the GNU Free Documentation License.
    この記事は、ウィキペディアのPCP (計算複雑性理論) (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

    ©2024 GRAS Group, Inc.RSS