1. Theory of Computational Complexity;Du,2000
2. Computational Complexity: A Conceptual Perspective;Goldreich,2008
3. Complexity Theory: Exploring the Limits of Efficient Algorithms;Wegener,2005
4. The history and status of the P versus NP question;Sipser,1992
5. The importance of the P versus NP question;Cook;J. ACM,2003