News for hackers. Stuff that matters.
Re:Prime number patterns by pbsd on Tuesday November 11, 2014 @01:22PM (#8591286)
Nobody in their right mind uses AKS for primality testing. You use Miller-Rabin with an appropriate constant number of iterations, with complexity (log n)^(2 + o(1)). Or if you want provability, you use some fast variant of ECPP with (log n)^(4 + o(1)) complexity.

There are no comments on this comment yet.