| 意味 |
Quadratic sieveとは 意味・読み方・使い方
追加できません
(登録数上限)
単語を追加
意味・対訳 二次ふるい法（にじふるいほう、英：Quadratic sieve、略称：QS）とは、素因数分解に関するアルゴリズムで、実用では一般数体篩法に次いで2番目に早い計算方法であるとされている 。
ウィキペディア英語版での「Quadratic sieve」の意味 |
Quadratic sieve
出典:『Wikipedia』 (2011/04/03 18:39 UTC 版)
英語による解説
ウィキペディア英語版からの引用
引用
The quadratic sieve algorithm (QS) is a modern integer factorization algorithm and, in practice, the second fastest method known (after the general number field sieve). It is still the fastest for integers under 100 decimal digits or so, and is considerably simpler than the number field sieve. It is a general-purpose factorization algorithm, meaning that its running time depends solely on the size of the integer to be factored, and not on special structure or properties. It was invented by Carl Pomerance in 1981 as an improvement to Schroeppel's linear sieve.
|
| 意味 |
|
|
Quadratic sieveのページの著作権
英和・和英辞典
情報提供元は
参加元一覧
にて確認できます。
| Copyright (c) 1995-2026 Kenkyusha Co., Ltd. All rights reserved. | |
|
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wikipedia英語版」の記事は、WikipediaのQuadratic sieve (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。 |
こんにちは ゲスト さん
ログイン |
Weblio会員(無料)になると
|
検索履歴を保存できる！※モジュールの非表示は、から変更可能
みんなの検索ランキング
-
1front
-
2shipping policy
-
3translate
-
4frend
-
5false
-
6feature
-
7芝生
-
8take
-
9square brackets
-
10fix
閲覧履歴
 | 「Quadratic sieve」のお隣キーワード |
weblioの他の辞書でも検索してみる
weblioのその他のサービス
weblioのその他のサービス
こんにちは ゲスト さん
|
ログイン |
Weblio会員(無料)になると
|
