ポラード・ロー素因数分解法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/01/09 06:27 UTC 版)
ポラード・ロー素因数分解法(英: Pollard's rho algorithm)は、特殊用途の素因数分解アルゴリズム。1975年、ジョン・ポラード(英語: John Pollard)が発明した。合成数を素因数に効率的に分解する。
- 1 ポラード・ロー素因数分解法とは
- 2 ポラード・ロー素因数分解法の概要
- 3 リチャード・ブレントによる変形
- 4 計算量
- ポラード・ロー素因数分解法のページへのリンク