The P-versus-NP page





This page collects links around papers that try to settle the "P versus NP" question (in either way). Here are some links that explain/discuss this question:

Here is the outcome of an opinion poll on "P versus NP" conducted by William Gasarch.

Here are the reasons why Oded Goldreich refuses to proof-read papers settling the "P versus NP" question.

Here is what googlism thinks of "P versus NP" and "P=NP".

Here is a parody of a typical comp.theory newsgroup discussion of a typical P=/!=NP proof.

Here is Homer Simpson on "P versus NP" (picture #1 / #2)

Here is a cartoon by Pavel Pudlak on "P versus NP"

Here is a (youtube) movie on P and NP.



What Sir William Timothy Gowers did in his summer holidays 2013, and a sitemap for his P versus NP notebook.

Scott Aaronson: Why should you believe P not equal NP?

Milestones



I am interested in extending this list. If you know of other papers in this area, then please send me the links.



Maintained by GJ Woeginger

Revised: 26 September 2016