News for hackers. Stuff that matters.

A comment on An Argument for P=NP (2005) [pdf]. Parent comment

Re:An Argument for P=NP (2005) [pdf] by VLM on Monday August 17, 2015 @02:34PM (#10075111)
A non-constructive proof would be hilarious. Or something constructable that works out to big-oh N to the trillionth.
[ Parent | on HN ]
Re:An Argument for P=NP (2005) [pdf] by _asummers on Monday August 17, 2015 @02:46PM (#10075215)
Oddly enough, Knuth believes this to be true.

http://www.informit.com/articles/article.aspx?p=2213858

[ Parent | on HN ]