Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I want to get acquainted with approaches made to solve P vs NP problem.

1) What is already achieved in solving the P vs NP problem?

2) What articles are most cited/famous in that field? Please, provide links for them.

3) How one can divide existing approaches to different classes?

share|improve this question
This would be better asked on cstheory.stackexchange.com. Also, it is fairly easy to Google something like "P vs. NP survey." –  Qiaochu Yuan Jan 22 '11 at 20:23
Posting it to cstheory could result in flaming. –  Yuval Filmus Jan 22 '11 at 20:38

1 Answer 1

Someone else posted this link in partial reply to another question recently. I think it answers 1 and 2, at least. http://www.win.tue.nl/~gwoegi/P-versus-NP.htm

share|improve this answer
It technically answers 2, but I think in a somewhat perverse sense. –  Willie Wong Jan 23 '11 at 0:14
@Willie Wong, I think it also answers 3 in a somewhat perverse sense: we can divide existing approaches into crackpot and non-crackpot, with all but a handful (maybe all but one) of them falling into the crackpot category. –  Peter Taylor Jan 23 '11 at 7:25
:D, it is also funny, that nearby half of researchers claim P=NP, nearby half claim opposite. –  Sega Jan 23 '11 at 10:27

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.