ショアのアルゴリズム

ショアのアルゴリズムショアノアルゴリズム

ヘボン式ローマ字：shoanoarugorizumu 母音パターン：oaoauoiuu

整数の素因数分解を量子コンピュータ上で多項式時間で解く量子アルゴリズム。1994年にピーター・ショアが考案し、RSA暗号の安全性を脅かすものとして知られる。

言語学的特徴

—

ジャンル

エンティティ

手法名

品詞

固有名詞

語種

日本語 英語

読みの文字数

10文字

モーラ数

9モーラ

先頭文字

シ

末尾文字

ム

円環交差数

14回

別表記

• Shorのアルゴリズムショアノアルゴリズム