Skip to Content.
Sympa Menu

cado-nfs - Re: [Cado-nfs-discuss] Choosing dep file

Subject: Discussion related to cado-nfs

List archive

Re: [Cado-nfs-discuss] Choosing dep file


Chronological Thread 
  • From: Paul Zimmermann <Paul.Zimmermann@inria.fr>
  • To: Elena Wilson <elena225318@gmail.com>
  • Cc: cado-nfs-discuss@lists.gforge.inria.fr
  • Subject: Re: [Cado-nfs-discuss] Choosing dep file
  • Date: Thu, 30 Jul 2020 11:02:29 +0200
  • 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>

Dear Elena,

> Is there any idea to choose a suitable dep file that does not lead to
> failure?

you mean for the square root step? I don't think there is a way to know in
advance. However, computing one square root takes negligible time with respect
to the sieving or linear algebra, and with probability >= 1/2 you get a non
trivial factor.

Paul Zimmermann




Archive powered by MHonArc 2.6.19+.

Top of Page