単純な篩でも工夫だけで早くなる。2以降は未読。読むべし。

tanakaBoxtanakaBox のブックマーク 2009/12/25 03:52

その他

このブックマークにはスターがありません。
最初のスターをつけてみよう!

12章 素因数分解アルゴリズム

    概要 ここでは、素因数分解のための各種アルゴリズムについて解説する。 対象は、以下のとおり。 Brute force method ρ method(Pollard, Brent) p-1 method p+1 method 連分数法(Continued Fraction Method) ...

    \ コメントが サクサク読める アプリです /

    • App Storeからダウンロード
    • Google Playで手に入れよう