log in

About GNFS and SNFS

Message boards : Questions/Problems/Bugs : About GNFS and SNFS
Message board moderation

To post messages, you must log in.

AuthorMessage
DSJR9453

Send message
Joined: 10 Mar 21
Posts: 41
Credit: 0
RAC: 0
Message 2301 - Posted: 17 May 2022, 15:29:42 UTC
Last modified: 17 May 2022, 16:07:29 UTC

If the corresponding cyclotomic number Phi(n,b) (where Phi is the cyclotomic polynomial) has > 1/3 factored, then you will use GNFS to factor the unfactored part (e.g. 2,2822M, the http://factordb.com/index.php?id=1100000000556825907 corresponding cyclotomic number Phi(5644M,2) has 395 digits, and the unfactored part has only 202 digits ((395-202)/395 = 48.86% (> 1/3) factored), so you use GNFS; if the corresponding cyclotomic number Phi(n,b) (where Phi is the cyclotomic polynomial) has < 1/3 factored, then you will use SNFS to factor the unfactored part (e.g. 3,791-, the http://factordb.com/index.php?id=1100000000032414811 corresponding cyclotomic number Phi(791,3) has 321 digits, and the unfactored part has 280 digits ((321-280)/321 = 12.77% (< 1/3) factored), so you use SNFS. Is my thought right?
ID: 2301 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
pubkeybreaker

Send message
Joined: 14 Mar 21
Posts: 4
Credit: 0
RAC: 0
Message 2302 - Posted: 17 May 2022, 15:43:28 UTC - in response to Message 2301.  

Short answer.

No
ID: 2302 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
DSJR9453

Send message
Joined: 10 Mar 21
Posts: 41
Credit: 0
RAC: 0
Message 2303 - Posted: 17 May 2022, 19:08:18 UTC

ID: 2303 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
Profile Gigacruncher [TSBTs Pirate]
Volunteer moderator

Send message
Joined: 26 Sep 09
Posts: 215
Credit: 22,674,463
RAC: 8,833
Message 2305 - Posted: 23 May 2022, 13:15:09 UTC
Last modified: 23 May 2022, 15:54:53 UTC

DSJR9453,

Please stop posting nonsense and request for numbers to be sieved when I don't see you deploying any CPU into NFS@Home. You will own the right to complain when I see you helping out with some kWh.

From now on all your posts will be deleted and further on you will be blocked if you keep with your current attitude.

Kind regards.
ID: 2305 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote

Message boards : Questions/Problems/Bugs : About GNFS and SNFS


Home | My Account | Message Boards