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

22×5×373 Posts
Default

Quote:
Originally Posted by bearnol
Thanks for your response, and analysis.
However,
1) I fear you have misunderstood what exactly the algorithm does. (and therefore how effective it is)
2) The result quoted is based an empirical one.
J
1)
Please correct the misunderstanding. State the algorithm exactly.
My reading of what you wrote is that the algorithm's purpose was to find
small factors of much larger numbers of the form 2^n+1.

2)
If one is looking to analyse an algorithm one starts by determining
its complexity as a function of the input size. Then, and only then
does one try to find explicit constants in place of the implied constants
given by the O() estimates.
R.D. Silverman is offline   Reply With Quote