mersenneforum.org  

Go Back   mersenneforum.org > New To GIMPS? Start Here! > Information & Answers

Reply
 
Thread Tools
Old 2011-04-15, 18:40   #1
Unregistered
 

796010 Posts
Default GNFS polynomial selection

Which articles were used in the implementation of polynomial selection in Msieve?
  Reply With Quote
Old 2011-04-15, 19:09   #2
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

24·13·17 Posts
Default

There are three main sources for polynomial selection: Brian Murphy's PhD dissertation 'Polynomial Selection for the Number Field Sieve Factoring Algorithm', Thorsten Kleinjung's 2006 Math Comp. paper (now available here for free), and the main one, Thorsten's slides from the 2008 CADO Factoring Workshop (available here)
jasonp is offline   Reply With Quote
Old 2011-04-16, 12:32   #3
Unregistered
 

27×5×13 Posts
Default

Thank you. And what about Bernstein score and it's relationship with Murphy score?

PS. Sorry for my English...
  Reply With Quote
Old 2011-04-16, 14:24   #4
jasonp
Tribal Bullet
 
jasonp's Avatar
 
Oct 2004

DD016 Posts
Default

That was entirely found by experiment.
jasonp is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Polynomial selection Max0526 NFS@Home 9 2017-05-20 08:57
GNFS poly selection frmky Factoring 14 2012-07-23 01:57
Updated polynomial selection jasonp Msieve 65 2011-05-01 19:06
2^877-1 polynomial selection fivemack Factoring 47 2009-06-16 00:24
Polynomial selection CRGreathouse Factoring 2 2009-05-25 07:55

All times are UTC. The time now is 21:21.

Wed Apr 14 21:21:11 UTC 2021 up 6 days, 16:02, 0 users, load averages: 2.43, 2.31, 2.33

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.