News for hackers. Stuff that matters.
Re:P vs. NP by smitherfield on Wednesday January 04, 2017 @02:57PM (#13321514)
If I'm not mistaken, isn't it also the case that factorization hasn't been proven to be in NP?
Re:P vs. NP by teraflop on Wednesday January 04, 2017 @05:34PM (#13322751)
That's not quite correct. Factorization is definitely in NP, because verifying whether a number has a particular factor is easy.

Maybe you meant that factorization hasn't been proven to be NP-complete, which is true. In fact it would be very surprising if it was NP-complete, because that would imply other surprising things (e.g. NP = co-NP).