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

> Integer factorization is NP-intermediate

People backing up math with wikipedia links is never a good look. Particularly when those references contradict the points they seemed they were trying to make: Since it is also true that if NPI problems exist, then P ≠ NP, it follows that P = NP if and only if NPI is empty.[your NPI reference]

So... if you've shown FACTORING is NPI then you've proven P ≠ NP, I guess, too? Hahaha! :)





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

Search: