Thursday, March 5, 2009


Sam asked me about the complexity of factoring, and the fastest known algorithms for it. Here is a very nice survey by Pomerance about the best known algorithms. Some light reading for you over Spring Break!

No comments:

Post a Comment

Note: Only a member of this blog may post a comment.