English Dictionary

Pollard's rho algorithm

固有名詞

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

日本語の意味

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

When trying to factor a large composite number, we often use Pollard's rho algorithm because it is particularly effective at finding small factors.

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

意味（1）

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