News for hackers. Stuff that matters.

A comment on A Solution of the P versus NP Problem?. Parent comment

Re:A Solution of the P versus NP Problem? by wolfgke on Monday August 14, 2017 @02:32PM (#15011199)
> Intuitively, almost everyone assumes that P != NP

Donald Knuth believes P = NP.

Source: http://www.informit.com/articles/article.aspx?p=2213858&WT.m... (question 17). Also cf. https://www.quora.com/Why-does-Donald-Knuth-think-that-P-NP

[ Parent | on HN ]
Re:A Solution of the P versus NP Problem? by Analemma_ on Monday August 14, 2017 @04:32PM (#15012586)
But keep in mind that he (and just about everyone who believes P = NP) thinks any proof of it will be non-constructive and that we will never actually find a polynomial-time algorithm for NP problems.
[ Parent | on HN ]