多項式選択の改善
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/08/11 20:58 UTC 版)
多項式の選択は、アルゴリズムの残りの部分を行う時間に劇的な変化を与える可能性がある。上に示した n の m 進展開に基づいて多項式を選ぶ方法は、実際は多くの場合で最適ではなく、改善の余地がある。 改善方法の1つは、マーフィーとブレントによって提案されたものである。彼らは、小さな素数を法とする根の存在と、ふるい分け領域上の多項式の平均値に基づいて、多項式の2つの部分からなるスコアを導入した。 報告されている最良の結果は、Thorsten Kleinjungの方法によって達成された。これにより、 g(x) = ax + b とすることができる。この方法は 2d を法とする 1に合同な小さな素因数で構成される a および、最高次係数が60で割り切れるf を検索する。
※この「多項式選択の改善」の解説は、「一般数体篩法」の解説の一部です。
「多項式選択の改善」を含む「一般数体篩法」の記事については、「一般数体篩法」の概要を参照ください。
ウィキペディア小見出し辞書の「多項式選択の改善」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 多項式選択の改善のページへのリンク
