Hacker News Reader

Comment by yxhuvud | Hacker News Reader

Don't be silly. A hundred years take you back to 1915. There are plenty of scientific discoveries that is more important than this will ever be that has been discovered since then. The general theory of relativity, the transistor, DNA and many other are obviously more important.

Heck, most of the early groundwork in the computational field is probably more important than an algorithm that is useful only on quantum computers.

View on HN

As another commenter pointed out, being able to crack NP problems quickly will give you theorem provers.

At that point quantum computing research will receive gobs of funding -- and our knowledge will absolutely explode.

You can debate whether it's the absolute top discovery, but this would be a lever to shift around the entire math and computer science field. If it wasn't a shaky paper, of course.

You're right. Century is silly. A tractable algorithm for P = NP would be the single greatest discovery of science. Implications would dwarf gravity and DNA.

(Side note: until scott aaronson says otherwise, this paper is wrong. )

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

Note: This century started in 2000, not one hundred years ago.

Reply on news.ycombinator.com