ρ法 @ 素因数分解 @ IDM
最終更新日:2003.05.31 目次 紹介 アルゴリズムの基本 説明 原理 j,kの探し方 無保証性 Rubyによる実装 Brentによる改良 素朴試し割りとの組み合わせ GCD回数の節約 実装 参考文献 註 変更履歴 紹介 現在実用されている主要な素因数分解アルゴリズムは、大きく分けて群論系とふるい系に分かれます。しかし、ρ法(Rho method)はその何れにも属さない少々特殊なアルゴリズムです。 名前も特殊で、他のアルゴリズムはその理論的特徴から命名されていますが、ρ法は処理の流れを図にしたときに、ギリシャ文字のρ(ロー)に似た形になることからそのように呼ばれています。 発明者J.M. Pollardの名を冠してPollard's Rho methodと呼ばれたり、乱数を用いた解法であるためモンテカルロ法(Monte-Carlo method)と呼ばれたりもします（註1）。 対象合
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
結城浩の『Perlクイズ』 [まぐまぐ！]
