View Single Post
Old 2006-04-13, 18:30   #6
R.D. Silverman
R.D. Silverman's Avatar
Nov 2003

22×5×373 Posts

Originally Posted by bearnol
(thanks again for your response)
1) The source code is there - its complexity is only akin to say, rho method
2) My justification for claim of polynomial (ie logarithmic) speed:
a) [the second part of your original analysis] The number of steps required will tend to a constant (sic)
b) [the first part ditto] Each step can be performed in polynomial/logarithmic time using 'Russian Peasant' method of exponentiation
You still have not stated what computation is being performed.
State the objective(s) of the computation. State the method.
Saying that "it" is akin to Pollard Rho says nothing unless you tell
us what "it" is. WHAT ARE YOU TRYING TO DO??????
R.D. Silverman is offline   Reply With Quote