The History and Status of the P versus NP question (1992) [pdf]cs.stanford.edu37 pointslainon9 years ago