Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
nitfol
on Aug 16, 2010
|
parent
|
context
|
favorite
| on:
P≠NP proof update
Factoring is not known to be in P. You're thinking of primality testing, specifically
http://en.wikipedia.org/wiki/AKS_primality_test
lsb
on Aug 16, 2010
[–]
Thanks! Fixed.
jules
on Aug 16, 2010
|
parent
[–]
More fix needed: "an n digit number can be factored in n^12 steps."
Consider applying for YC's W25 batch! Applications are open till Nov 12.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
