Bibliography:NP complexity class
From Knowino
- Stephen Cook, The P versus NP Problem. (pdf)
- A good introduction (the "official" description of the Millenium 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.