NP complexity class/Bibliography: Difference between revisions
Jump to navigation
Jump to search
imported>Peter Schmitt (links to Clay Institute) |
imported>Meg Taylor No edit summary |
||
| (One intermediate revision by one other user not shown) | |||
| 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]) | *[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]) | * 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 '' | : A good introduction (the "official" description of the ''Millennium 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. | ||
*{{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. | |||
Latest revision as of 09:15, 15 September 2013
- 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 Millennium 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.