Skip to Content.
Sympa Menu

cado-nfs - Re: [Cado-nfs-discuss] Fwd: bug in polyselect2l.c parameters

Subject: Discussion related to cado-nfs

List archive

Re: [Cado-nfs-discuss] Fwd: bug in polyselect2l.c parameters


Chronological Thread 
  • From: Jayson King <w@jaysonking.com>
  • To: Zimmermann Paul <Paul.Zimmermann@loria.fr>
  • Cc: cado-nfs-discuss@lists.gforge.inria.fr
  • Subject: Re: [Cado-nfs-discuss] Fwd: bug in polyselect2l.c parameters
  • Date: Tue, 02 Oct 2012 04:00:09 -0500
  • List-archive: <http://lists.gforge.inria.fr/pipermail/cado-nfs-discuss>
  • List-id: A discussion list for Cado-NFS <cado-nfs-discuss.lists.gforge.inria.fr>

On 10/01/2012 08:23 AM, Zimmermann Paul wrote:
> Shi, I suggest you discard all q's such that p1*p2*q > m0, i.e. q >
> m0/(p1*p2).
>
> If too expensive to check for each p1, p2, you can simply discard all q's
> such that (2P)^2*q > m0, i.e., q > m0/(4P^2).

I thought that you want to have p_1*p_2*q < m0/P^2, which would mean you
need to discard all q > m0/(4*P^4).


Jayson







Archive powered by MHonArc 2.6.19+.

Top of Page