View Single Post
Old 2008-03-22, 03:06   #1
joral's Avatar
Mar 2008

5×11 Posts
Default A question on lattice sieving

Hello everyone.

I've got a NFS question. I'm looking at the options for the lattice siever, and noticed the option to sieve over the rational Q's or the algebraic Q's. (This is how I understand it so far. Feel free to correct me if I'm off.)

In both of the perl scripts I've seen, as well as looking back at several of the sieve reservation threads on here, I mostly see lattice sieving done on the algebraic side. I was wondering what is the reason for this. Is it that it's more likely for the rational side to be smooth? Or is there some other explanation related to factor base size or other parameter choice?
joral is offline   Reply With Quote