Thread
:
Integer Factorization
View Single Post
2007-06-25, 05:40
#
11
wpolly
Sep 2002
Vienna, Austria
219
_{10}
Posts
On average, the algorithm expects to have O(log N) mults per iteration.
and...unless the average cycle length is as low as O(sqrt(p)/log p), I see no advantage compared to P-1 or Rho.
wpolly
View Public Profile
Find More Posts by wpolly