Talk:Pollard's rho algorithm

From Wikipedia, the free encyclopedia

The algorithm under "Richard Brent's Variant" appears to have some problems. One problem is that 'm' is used but doesn't seem to be initialized. Where does it come from?

[edit] "Richard Brent's Variant" algorithm question

In Brent's original paper he wrote k=k+m. This appears as k=k+i on the Wikipedia page. Which is correct?

[edit] Citing

Note: The book "Introduction to Algorithms" uses brent's variant, not the original method.