NP complexity class/Bibliography

Please sort and annotate in a user-friendly manner. For formatting, consider using automated reference wikification.

• P vs NP Problem (at Clay Mathematics Institute)

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