Thread: poly selection in MPQS View Single Post
2007-02-28, 14:22   #4
R.D. Silverman

Nov 2003

22×5×373 Posts

Quote:
 Originally Posted by jasonp Other authors fix the number of primes making up A and then use a dictionary enumeration algorithm to go through all the combinations of candidate primes jasonp
One can also treat each of the primes making up A as nodes in a hypercube
and select subsets of them via a Grey code. My code did this a long time
ago (before the SI in SIQS even became common knowledge). I was, at
that time using only a small number of primes (i.e. 4 or 5) in A.