The History and Status of the P versus NP question (1992) [pdf] cs.stanford.edu 37 points by lainon 7 years ago
d33 7 years ago Just so you know the latest alleged solution seems to be wrong too: https://cstheory.stackexchange.com/a/38832/19646
linkmotif 7 years ago For people like me who are not sure what P/NP is about, I recently listened to a podcast episode on this topic https://itunes.apple.com/us/podcast/software-engineering-rad... kraluk 7 years ago Great podcast, I didn't know it before. Thanks for sharing it!
soberhoff 7 years ago Here's a much more recent and more detailed write up by Scott Aaronson:http://www.scottaaronson.com/papers/pnp.pdf
Just so you know the latest alleged solution seems to be wrong too: https://cstheory.stackexchange.com/a/38832/19646
For people like me who are not sure what P/NP is about, I recently listened to a podcast episode on this topic https://itunes.apple.com/us/podcast/software-engineering-rad...
Great podcast, I didn't know it before. Thanks for sharing it!
Here's a much more recent and more detailed write up by Scott Aaronson:
http://www.scottaaronson.com/papers/pnp.pdf