Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

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).



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: