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.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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|cite|improve this question
This would be better asked on 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

Someone else posted this link in partial reply to another question recently. I think it answers 1 and 2, at least.

share|cite|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.