Last Updated :2025/11/29

Pollard's rho algorithm

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

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

Quizzes for review

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

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

Pollard's rho algorithm

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

See correct answer

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

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

English - English

Word Edit Setting
  • Users who have edit permission for words - All Users
  • Screen new word creation
  • Screen word edits
  • Screen word deletion
  • Screen the creation of new headword that may be duplicates
  • Screen changing entry name
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Sentence Edit Setting
  • Users who have edit permission for sentences - All Users
  • Screen sentence deletion
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Quiz Edit Setting
  • Users who have edit permission for quizzes - All Users
  • Users authorized to vote on judging - Editor
  • Number of votes required for decision - 1
Editing Guideline

Login / Sign up

 

Download the app!
DiQt

DiQt

Free

★★★★★★★★★★