Weblio 辞書 > 辞書・百科事典 > BPP (計算複雑性理論)の解説 > BPP (計算複雑性理論)の全文検索
「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)とは、プログラム可能な量子デバイスが、どの様な古典コンピュータでも実用的な時間では解...




カテゴリ一覧

全て

ビジネス

業界用語

コンピュータ

電車

自動車・バイク

工学

建築・不動産

学問

文化

生活

ヘルスケア

趣味

スポーツ

生物

食品

人名

方言

辞書・百科事典

すべての辞書の索引

   

英語⇒日本語
日本語⇒英語
   
検索ランキング

©2025 GRAS Group, Inc.RSS