6 ms·
If I'm not mistaken, isn't it also the case that factorization hasn't been proven to be in NP?
by smitherfield 10y ago
If I'm not mistaken, isn't it also the case that factorization hasn't been proven to be in NP?
- teraflop 10y agoThat'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).