P = NP(feedly.com)
feedly.com
P = NP
http://feedly.com/k/1bh7aoX
7 comments
[deleted]
Some context would be helpful. Is the a credible computer scientist, or just another crackpot? What has been the response of the mathematical community to this? What, if any, are the criticisms of it?
It looks like there have been a number of versions of this paper since last year: http://arxiv.org/abs/1208.0954
So, has anything changed?
It looks like there have been a number of versions of this paper since last year: http://arxiv.org/abs/1208.0954
So, has anything changed?
...this would be a huge deal if verified. Anyone with the background to understand this able to reduce the paper presented into more manageable terms?
This arXiv paper[1] is apparently from 2012. A good meta-resource and summary of attempts on P ?= NP, including this one, can be found at [2]. From [2]:
> Among all these papers, there is only a single paper that has appeared in a peer-reviewed journal, that has thoroughly been verified by the experts in the area, and whose correctness is accepted by the general research community: The paper by Mihalis Yannakakis. (And this paper does not settle the P-versus-NP question, but "just" shows that a certain approach to settling this question will never work out.)
[1] arXiv summary: http://arxiv.org/abs/1208.0954
[2] http://www.win.tue.nl/~gwoegi/P-versus-NP.htm