NP complexity class/Bibliography: Difference between revisions
Jump to navigation
Jump to search
imported>Peter Schmitt (links to Clay Institute) |
imported>Daniel Mietchen (*{{cite web |url=http://dx.doi.org/10.1145/1562164.1562186 |title=The status of the P versus NP problem |author=Lance Fortnow }} :An introductory overview.) |
||
| Line 8: | Line 8: | ||
* 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. | ||
*{{cite web |url=http://dx.doi.org/10.1145/1562164.1562186 |title=The status of the P versus NP problem |author=Lance Fortnow }} | |||
:An introductory overview. | |||
Revision as of 16:02, 14 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.
- Lance Fortnow. The status of the P versus NP problem.
- An introductory overview.