The History and Status of the P versus NP Question

Michael Sipser

Browse the full STOC paper archive.