mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   Factoring (https://www.mersenneforum.org/forumdisplay.php?f=19)
-   -   Predicting QS and NFS runtime (https://www.mersenneforum.org/showthread.php?t=15337)

jasonp 2011-03-06 21:36

Predicting QS and NFS runtime
 
New dissertation [url="https://openaccess.leidenuniv.nl/handle/1887/14567?mode=more"]here[/url], reporting on work started back in 2008. There are a lot of practical techniques in here, though it may be tricky to automate using them.

firejuggler 2011-03-06 22:10

It seems interesting.
But my limited math knowledge doesn't help me much here.
Could it help Msieve?

jasonp 2011-03-07 01:22

If Msieve or any of the scripts that automate NFS factorizations supported test sieving, we could modify them to extrapolate the number of relations needed from the sieving, and from there to the approximate sieving time. It's only worth the trouble if the sieving time is going to be long, but short sieving jobs can fall back on tabulated history anyway.


All times are UTC. The time now is 18:19.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.