4 ms·

Factoring is not known to be in P. You're thinking of primality testing, specifically http://en.wikipedia.org/wiki/AKS_primality_test http://en.wikipedia.org/w

by nitfol 16y ago

Factoring is not known to be in P. You're thinking of primality testing, specifically http://en.wikipedia.org/wiki/AKS_primality_test http://en.wikipedia.org/wiki/AKS_primality_test

lsb 16y ago
Thanks! Fixed.
- jules 16y ago
  More fix needed: "an n digit number can be factored in n^12 steps."