The history and status of the P versus NP question (1992)

by M Sipser
Venue:in Proceedings of ACM STOC92