NP complexity class/Bibliography

From Citizendium
< NP complexity class
Revision as of 17:02, 14 August 2010 by 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.)
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.
An introductory overview.