Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
BrainInAJar
on Aug 17, 2015
|
parent
|
context
|
favorite
| on:
An Argument for P=NP (2005) [pdf]
primality testing is a poor example. PRIMES is in P.
http://www.cse.iitk.ac.in/users/manindra/algebra/primality_v...
_asummers
on Aug 17, 2015
[–]
Even factoring would be a poor example, given that it has never been shown to be NP-complete.
BrainInAJar
on Aug 17, 2015
|
parent
[–]
It would be very surprising if it were, since it's also in co-NP. The other problems in NP intersect co-NP are all in P. It's not at all unlikely, and a lot of evidence points towards, that integer factorization is in P.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
http://www.cse.iitk.ac.in/users/manindra/algebra/primality_v...