「BPP (計算複雑性理論)」を解説文に含む見出し語の検索結果(51~60/72件中)
ナビゲーションに移動検索に移動DTIME(またはTIME)は、計算複雑性理論における決定性チューリング機械での計算時間という計算資源を表す。実在の一般的コンピュータが、ある問題を特定のアルゴリズムで解...
ナビゲーションに移動検索に移動DTIME(またはTIME)は、計算複雑性理論における決定性チューリング機械での計算時間という計算資源を表す。実在の一般的コンピュータが、ある問題を特定のアルゴリズムで解...
計算複雑性理論において、複雑性クラス NEXPTIME(NEXP)とは、非決定性チューリング機械で O(2p(n)) の時間(p(n) は任意の多項式)と無制限の領域を使って解ける決定問題の集合である...
計算複雑性理論において、複雑性クラス UP ("Unambiguous Non-deterministic Polynomial-time") とは、入力に対して高々1つの受容経路を持つ非決定性チュー...
.mw-parser-output .side-box{margin:4px 0;box-sizing:border-box;border:1px solid #aaa;font-size:88%;l...
.mw-parser-output .side-box{margin:4px 0;box-sizing:border-box;border:1px solid #aaa;font-size:88%;l...
ナビゲーションに移動検索に移動計算複雑性理論における ZPP とは、以下の属性をもつ確率的チューリング機械で解ける問題の複雑性クラスである。YES または NO の常に正しい解を返す。実行時間に制限は...
ナビゲーションに移動検索に移動計算複雑性理論における ZPP とは、以下の属性をもつ確率的チューリング機械で解ける問題の複雑性クラスである。YES または NO の常に正しい解を返す。実行時間に制限は...
量子コンピューティングにおいて量子超越性(りょうしちょうえつせい、英: Quantum supremacy)とは、プログラム可能な量子デバイスが、どの様な古典コンピュータでも実用的な時間では解...
量子コンピューティングにおいて量子超越性(りょうしちょうえつせい、英: Quantum supremacy)とは、プログラム可能な量子デバイスが、どの様な古典コンピュータでも実用的な時間では解...