2009-02-20から1日間の記事一覧
最近Pollardのρアルゴリズムという素因数分解アルゴリズムを知った。wikipedia:en:Pollard's rho algorithm今、自然数nの約数を見つけたいとする。数列をで定義する。数列はmod pでだいたいぐらいのオーダーでサイクルに入る。よって、をpで割った余りをi=1…
最近Pollardのρアルゴリズムという素因数分解アルゴリズムを知った。wikipedia:en:Pollard's rho algorithm今、自然数nの約数を見つけたいとする。数列をで定義する。数列はmod pでだいたいぐらいのオーダーでサイクルに入る。よって、をpで割った余りをi=1…