User login |
the fermat searchback in college I wrote a program to search through possible factors of fermat numbers. I never discovered any new factors, but the program was verified through test cases, and was given an unofficial blessing by Richard Crandall. Crandall later went on to show in 1999 that F24 is composite, and a composite cofactor of F23 in 2000. my code utilizes the GNU Multiple Precision Library which claims itself as the fastest bignum implementation on the planet. (I was half expecting to be marked down for not using Crandall's giants.c...) I had checkpointing, and configuration files to do distributed searches, but I never got any centralized job control written. it would be a good excuse to learn MPI or even some brute-force web scripting. |