NP complexity class/Bibliography

From Citizendium
< NP complexity class
Revision as of 07:32, 13 August 2010 by imported>Peter Schmitt (links to Clay Institute)
Jump to navigation Jump to search
This article is developing and not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
A list of key readings about NP complexity class.
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).
A list of links, including claimed proofs.