研究社 英和コンピューター用語辞典

研究社

Shor's algorithm

名詞
ショアのアルゴリズム《量子計算機により高速に因数分解を行なうアルゴリズム; 公開鍵暗号法などの現在最も強力な暗号法が大きな数の因数分解に膨大な時間がかかることを基礎としているため, (量子計算機は研究段階とはいえ) 大きな衝撃を与えた; Grover's algorithm とともに量子計算の二大ブレークスルーと言われる》.
☆Peter Shor が 1994 年に発表.
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

Weblio英和対訳辞書

英和辞典・和英辞典 - Weblio辞書

Shor's algorithm

ショアのアルゴリズム
ショアのアルゴリズム（英: Shor's algorithm）は、1994年にピーター・ショアによって提案された、量子コンピュータ上で整数の素因数分解を多項式時間で実行できる量子アルゴリズムである。
Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。

Wiktionary英語版

出典：Wiktionary

Shor's algorithm

語源

Named after Peter Shor.

固有名詞

Shor's algorithm

ウィキペディア英語版

出典：Wikipedia

Shor's algorithm

出典:『Wikipedia』 (2011/06/22 17:11 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

Shor's algorithm, named after mathematician Peter Shor, is a quantum algorithm (an algorithm which runs on a quantum computer) for integer factorization formulated in 1994. Informally it solves the following problem: Given an integer N, find its prime factors.

閲覧履歴

全履歴クリア

・Shor's algorithm
・Weight class
・A it
・considero
・tenuous
・Cheeses
・Philhellenic
・Dwarfed
・augite
・delay - time
単語帳に追加

Shor's algorithmのページの著作権