Bibliography:NP complexity class
From Knowino
Revision as of 16:33, 14 March 2011 by Boris Tsirelson (talk | contributions)
- 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.