NP complexity class/Bibliography
From Citizendium, the Citizens' Compendium
- 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.