News for hackers. Stuff that matters.
Re:P≠NP proof update by nitfol on Sunday August 15, 2010 @09:11PM (#1606450)
Factoring is not known to be in P. You're thinking of primality testing, specifically http://en.wikipedia.org/wiki/AKS_primality_test
Re:P≠NP proof update by lsb on Sunday August 15, 2010 @09:22PM (#1606473)
Thanks! Fixed.
Re:P≠NP proof update by jules on Monday August 16, 2010 @06:41AM (#1607371)
More fix needed: "an n digit number can be factored in n^12 steps."