mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Factoring

Reply
 
Thread Tools
Old 2007-02-15, 15:32   #1
fivemack
(loop (#_fork))
 
fivemack's Avatar
 
Feb 2006
Cambridge, England

6,323 Posts
Default Wikipedia article on SNFS

I've tried to tidy this up a bit (the original version suggested that SNFS polynomials could be found for arbitrary numbers, which I felt needed correcting), but it still reads as if it's been written by someone profoundly ignorant of the SNFS; can I convince one of the gurus here to have a look and tell me what I've missed out?

I suppose the right answer is to have a single entry for 'number field sieve', and the SNFS article to concentrate on listing classes of number which have SNFS polynomials for non-obvious reasons, but I don't know how to convince wikipedia to do that sort of refactoring.

http://en.wikipedia.org/wiki/Special_number_field_sieve
fivemack is offline   Reply With Quote
Old 2007-02-15, 16:01   #2
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

26·113 Posts
Default

Quote:
Originally Posted by fivemack View Post
I've tried to tidy this up a bit (the original version suggested that SNFS polynomials could be found for arbitrary numbers, which I felt needed correcting), but it still reads as if it's been written by someone profoundly ignorant of the SNFS; can I convince one of the gurus here to have a look and tell me what I've missed out?

I suppose the right answer is to have a single entry for 'number field sieve', and the SNFS article to concentrate on listing classes of number which have SNFS polynomials for non-obvious reasons, but I don't know how to convince wikipedia to do that sort of refactoring.

http://en.wikipedia.org/wiki/Special_number_field_sieve
I made a few small changes.

SNFS applies to *any* numbers that can be represented as a polynomial
with small coefficients. It need not be limited to just the forms listed
in the article. However, trying to list all possibilties seems too daunting a
task.
R.D. Silverman is offline   Reply With Quote
Old 2007-02-15, 17:52   #3
FactorEyes
 
FactorEyes's Avatar
 
Oct 2006
vomit_frame_pointer

22·89 Posts
Default

Even with its flaws, which I'm not qualified to correct, that's one of Wikipedia's better articles. The link to the article on the rational sieve is the best close-to-layman-level illustration of what is really going on with NFS.
FactorEyes is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
yoyo@home and wikipedia Dubslow Factoring 1 2015-12-06 15:56
Mersenne Wikipedia edits? Sutton Shin mersennewiki 0 2012-09-29 08:10
Inconsistencies on Wikipedia? ShiningArcanine Math 4 2008-09-02 20:41
Quadratic Sieve in wikipedia.de ThiloHarich Factoring 5 2006-07-14 09:51
promoted to administrator on Wikipedia! ixfd64 Lounge 3 2005-09-22 05:44

All times are UTC. The time now is 03:39.

Thu Nov 26 03:39:05 UTC 2020 up 77 days, 50 mins, 3 users, load averages: 1.14, 1.26, 1.31

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.