Hacker News new | comments | show | ask | jobs | submit login

I heard a talk by one of the main vetters of the P?NP problem (which itself was underwhelming; clearly presentations were not his strong suit) and he said there were vast numbers of attempted proofs, only a small fraction of which are even treated seriously, and none of which are considered for long enough to be considered "close" to complete. He seemed to believe that the only significant hope for the problem was in the hands of Ketan Mulmuley at UChicago (http://www.cs.uchicago.edu/people/mulmuley), but realistically a solution would not be found in our lifetimes.

This is not only interesting for that specific problem, but it was revealing in how many amateurs (including those with doctorates) who are completely over their head at the edge of our knowledge—the people who understand it well enough to evaluate an approach adequately don't submit because they understand the difficulty in ways most don't.

Guidelines | FAQ | Support | API | Security | Lists | Bookmarklet | DMCA | Apply to YC | Contact