mersenneforum.org  

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

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

52·29 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

348910 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
 

23×3×23 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

3×1,163 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 22:03.

Mon Nov 23 22:03:10 UTC 2020 up 74 days, 19:14, 4 users, load averages: 2.57, 2.44, 2.50

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.