View Single Post
Old 2010-02-11, 23:06   #3
Random Poster
Random Poster's Avatar
Dec 2008

17910 Posts

Originally Posted by R.D. Silverman View Post
You are 25 years too late with your suggestion. Read my 1987 paper:

The Multiple Polynomial Quadratic Sieve
Math. Comp. 1987
I thought MPQS uses P(x) = (Ax + B)^2 - n, which is very different from what I suggested. Although I don't see why even MPQS might not be improved by using multiples of n in its polynomials.
Random Poster is offline   Reply With Quote