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
[ Parent
| on HN ]
Thanks! Fixed.