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

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

EQP (計算複雑性理論)

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/12/10 09:59 UTC 版)

ナビゲーションに移動 検索に移動

計算複雑性理論において、 EQP (exact quantum polynomial time, QP とも) は量子コンピュータが確率1で正しい答を、多項式時間内に与えることができる決定問題のクラスである。複雑性クラス P の量子的な相当物といえる。

逆に言えば、量子コンピュータを用いたアルゴリズム（量子アルゴリズム（英語版））の中には決定問題を決定的に、多項式時間内に解くものが存在するということである。

出典

  • Complexity Zoo: EQP

英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

カテゴリ一覧

全て

＋ ビジネス

＋ 業界用語

＋ コンピュータ

＋ 電車

＋ 自動車・バイク

＋ 船

＋ 工学

＋ 建築・不動産

＋ 学問

＋ 文化

＋ 生活

＋ ヘルスケア

＋ 趣味

＋ スポーツ

＋ 生物

＋ 食品

＋ 人名

＋ 方言

＋ 辞書・百科事典

すべての辞書の索引

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

Weblioのサービス

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

1
EQP (計算複雑性理論)
百科事典
94% |||||

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

EQ

EQ (アルバム)

EQ こころの知能指数

EQA U23

EQF

EQIDEN

EQP (計算複雑性理論)

EQT

EQUAL (藤井フミヤのアルバム)

EQUALロマンス

EQUINOX

EQUULEUS

EQリーグ

検索ランキング

   

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


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

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

©2025 GRAS Group, Inc.RSS