Re:A Polynomial Time Bounded-Error Quantum Algorithm for Boo...
by mekkz on Wednesday July 22, 2015 @08:32AM
(#9929175)
Nobody doubts that proving P=NP would be the discovery of the century, but that's not what this paper is trying to prove.
[ Parent
| on HN ]
Re:A Polynomial Time Bounded-Error Quantum Algorithm for Boo...
by andyjohnson0 on Wednesday July 22, 2015 @10:01AM
(#9929671)
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.