A non-constructive proof would be hilarious. Or something constructable that wor... | Hacker News

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

VLM on Aug 17, 2015 | parent | context | favorite | on: An Argument for P=NP (2005) [pdf]

A non-constructive proof would be hilarious. Or something constructable that works out to big-oh N to the trillionth.

_asummers on Aug 17, 2015 [–]

Oddly enough, Knuth believes this to be true.

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

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