About GNFS and SNFS

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

Message board moderation

Author | Message |
---|---|

Send message Joined: 10 Mar 21 Posts: 31 Credit: 0 RAC: 0 |
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? |

Send message Joined: 14 Mar 21 Posts: 4 Credit: 0 RAC: 0 |
Short answer. No |

Send message Joined: 10 Mar 21 Posts: 31 Credit: 0 RAC: 0 |
I think that I am right. e.g. http://myfactorcollection.mooo.com:8090/cgi-bin/showSNFS?Number=&Base=2&Exp=1237&c0=-&LM= (2,1237- should use SNFS) http://myfactorcollection.mooo.com:8090/cgi-bin/showSNFS?Number=&Base=10&Exp=383&c0=-&LM= (10,383- should use GNFS) |

Send message Joined: 26 Sep 09 Posts: 208 Credit: 19,478,503 RAC: 6,903 |
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. |