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

> so integer factorization is in NP

I never said it wasn't.

> And a breakthrough in P?=NP could have implications for factorization.

Indeed, but what's implied in the article is that they might have made a breakthrough in factorization specifically, not in fundamental CS theory at large.



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

Search: