Pollard's kangaroo algorithm: Difference between revisions

Content deleted Content added
m Attempted to tidy up the formatting a bit. Could still use some work, I'll have to figure out how to fix the size of maths. All previous edits, incidentally, are mine - my login expried overnight!
correct summation in step 3
Line 11:
* <math>x_{i+1} = x_i\alpha^{f(x_i)}</math> for <math>i=0,1,\ldots,N-1</math>
3. Compute
:<math>d = \sum_{i=0}^i={N-1}f(x_i)</math>.
Observe that:
:<math>x_N = x_0\alpha^d = \alpha^{b+d}</math>.