NP complexity class/Bibliography

From Citizendium, the Citizens' Compendium
Jump to: navigation, search
This article is developing and not approved.
Main Article
Talk
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 Millennium Problem).
A list of links, including claimed proofs.
An introductory overview.