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

"Discovery of the century" is a shorthand for really important. Don't take it literally. Proving P=NP would be extremely significant in mathematics, though.


Nobody doubts that proving P=NP would be the discovery of the century, but that's not what this paper is trying to prove.


You're correct. They're claiming an algorithm to solve an NP hard problem in polynomial time.

I was thinking of "if this paper is a contribution to eventually proving/disproving P=NP...", but failed to express that.




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

Search: