The code in question basically works out an integral by staggering the sum with parallel processing. I am going over it to see if it can be commandeered for other purposes. I was thinking about modular exponentiation but I already cracked that nut, so I'm thinking about factoring. I'm not going after RSA-2048 or anything, but it's an interesting problem.
I am looking up integer factoring algorithms on Wikipedia and I ran across one called "Shanks' Square Forms Factorization." I might have to take a look.
No comments:
Post a Comment