Pollard's rho algorithm

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Etymology[edit]

Invented by John Pollard in 1975.

Proper noun[edit]

Pollard's rho algorithm

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