View Single Post
Old 2016-12-03, 15:36   #10
rogue's Avatar
Apr 2003
Between here and the

11·541 Posts

Originally Posted by Gary View Post
remove the colors entirely and put the algorithm descriptions in the program descriptions on the downloads page (Maybe each author could provide a description of their program's algorithms. I would be happy to provide one for pmfs).
I agree with this statement. I don't think that the algorithm used is that important.

You mentioned that there are two builds for FermFact. I was not aware of that. What is the difference between them?

It should be worth noting that some of these programs will only find Fermat factors and that others will find GFN factors. Also, some of these programs rely solely on trial division or sieving to eliminate candidates and others do a primality test in addition to trial division/sieving. I think that pfgw is the only one that does a primality test, but that means that some of the other programs are unable to test for GFN factors.

Last fiddled with by rogue on 2016-12-03 at 15:39
rogue is online now   Reply With Quote