Last Updated：2025/11/29

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

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

See correct answer

Pollard's rho algorithm

Source Word

Pollard's rho algorithm

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

Japanese Meaning

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

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

Sense（1）

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