NP complexity class/Bibliography: Difference between revisions
Jump to navigation
Jump to search
imported>Peter Schmitt (New page: {{subpages}} * Gerhard J. Woeginger, [http://www.win.tue.nl/~gwoegi/P-versus-NP.htm ''The P-versus-NP page'']. : A list of links, including claimed proofs.) |
imported>Peter Schmitt (links to Clay Institute) |
||
| Line 1: | Line 1: | ||
{{subpages}} | {{subpages}} | ||
*[http://www.claymath.org/millennium/P_vs_NP/ P vs NP Problem] (at [http://www.claymath.org/ Clay Mathematics Institute]) | |||
* Stephen Cook, ''The P versus NP Problem''. ([http://www.claymath.org/millennium/P_vs_NP/Official_Problem_Description.pdf pdf]) | |||
: A good introduction (the "official" description of the ''Millenium Problem''). | |||
* Gerhard J. Woeginger, [http://www.win.tue.nl/~gwoegi/P-versus-NP.htm ''The P-versus-NP page'']. | * Gerhard J. Woeginger, [http://www.win.tue.nl/~gwoegi/P-versus-NP.htm ''The P-versus-NP page'']. | ||
: A list of links, including claimed proofs. | : A list of links, including claimed proofs. | ||
Revision as of 06:32, 13 August 2010
- Please sort and annotate in a user-friendly manner. For formatting, consider using automated reference wikification.
- Stephen Cook, The P versus NP Problem. (pdf)
- A good introduction (the "official" description of the Millenium Problem).
- Gerhard J. Woeginger, The P-versus-NP page.
- A list of links, including claimed proofs.