最終更新日：2025/11/29

(mathematics) A general-purpose integer factorization algorithm, particularly effective at splitting composite numbers with small factors.

音声機能が動作しない場合はこちらをご確認ください

正解を見る

Pollard's rho algorithm

元となった辞書の項目

Pollard's rho algorithm

固有名詞

(mathematics) A general-purpose integer factorization algorithm, particularly effective at splitting composite numbers with small factors.

日本語の意味

整数因数分解のための一般用途アルゴリズム。特に、小さい因数を持つ合成数の分割に効果的な手法。

大きな合成数を因数分解しようとするとき、ポラードのρ法（整数の一般的な因数分解アルゴリズムで、小さな因数を見つけるのに特に効果的）をよく使います。

意味（1）

(mathematics) A general-purpose integer factorization algorithm, particularly effective at splitting composite numbers with small factors.