Thread: ECM odds
View Single Post
Old 2015-05-25, 20:44   #4
May 2015

78 Posts

Originally Posted by R.D. Silverman View Post
The OP's question may be answered by reading my joint paper with Sam Wagstaff Jr.:
A Practical Analysis of ECM, Math. Comp.
Great paper, thank you.

It would take some time to recreate your Bayesian analysis for these specific bounds, but it seems clear that the first curve in the next range will have a better chance of finding a factor well before you finish the previous range, even if you account for the longer run time. It would be interesting to come up with an optimal scheme to fill out the ranges non-sequentially.
westicles is offline   Reply With Quote