P-versus-NP problem/Bibliography: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>Peter Schmitt
(copied from NP complexity class)
 
imported>Meg Taylor
No edit summary
 
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 ''Millenium Problem'').
: 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''].

Latest revision as of 10:21, 15 September 2013

This article is a stub and thus not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
A list of key readings about P-versus-NP problem.
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).
A list of links, including claimed proofs.
An introductory overview.