Y
Hacker News
new
|
ask
|
show
|
jobs
by
cvoss
686 days ago
Integer factorization is an NP problem but is not known to be NP-complete. Therefore, we do not know how to solve all NP problems in P time using a hypothetical P time factorization.
P =? NP would remain open.