Bibliography:NP complexity class


 * P vs NP Problem (at Clay Mathematics Institute)


 * 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.


 * An introductory overview.
 * An introductory overview.