More analysis of Dan Bernstein's factoring machine from
http://cr.yp.to/papers.html#nfscircuit;
The NFS algorithm has two phases. The first searches for coefficients
(a,b) from some interval which are relatively prime and which satisfy
two smoothness bounds. The smoothness is with respect to a
Very interesting. Thanks for the analysis.
Bernstein's analysis is based on space*time as your cost metric.
What happens if we assume that space comes for free, and we use simply
time as our cost metric? Do his techniques lead to an improvement in
this case?
It looks to me like there is no