mersenneforum.org  

Go Back   mersenneforum.org > Search Forums

Showing results 1 to 3 of 3
Search took 0.01 seconds.
Search: Posts Made By: axn
Forum: Factoring 2021-07-11, 11:08
Replies: 60
Views: 4,996
Posted By axn
The former. Using the cofactor helps in the final...

The former. Using the cofactor helps in the final sqrt phase when it is doing the gcd to extract factors. That'll avoid reporting small (previously known, redundant) factors.
Forum: Factoring 2021-07-10, 06:30
Replies: 60
Views: 4,996
Posted By axn
There is some rule of thumb regarding SNFS-GNFS...

There is some rule of thumb regarding SNFS-GNFS equivalency. I think ratio of SNFS size:GNFS size of about 1.3 (?) is roughly equivalent. Here 175/119 = 1.47 is clearly favoring GNFS. SNFS 175...
Forum: Factoring 2021-07-10, 05:48
Replies: 60
Views: 4,996
Posted By axn
This is a case where GNFS _is_ the faster option....

This is a case where GNFS _is_ the faster option. Although probably not by a factor of 2.

Rather than SNFS on 2*(1281979*2^559+1), you could try (1281979*2^4)(2^111)^5+1 with appropriate skew...
Showing results 1 to 3 of 3

 
All times are UTC. The time now is 06:37.


Wed Dec 1 06:37:18 UTC 2021 up 131 days, 1:06, 1 user, load averages: 1.10, 1.14, 1.10

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.