3 ms·
The History and Status of the P versus NP question (1992) [pdf]
- linkmotif 9y agoFor 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-radio-podcast-for-professional/id120906714?mt=2&i=1000390301871 https://itunes.apple.com/us/podcast/software-engineering-rad...
- kraluk 9y agoGreat podcast, I didn't know it before. Thanks for sharing it!
- d33 9y agoJust so you know the latest alleged solution seems to be wrong too: https://cstheory.stackexchange.com/a/38832/19646 https://cstheory.stackexchange.com/a/38832/19646
- deleted 9y ago[deleted]
- soberhoff 9y agoHere's a much more recent and more detailed write up by Scott Aaronson: http://www.scottaaronson.com/papers/pnp.pdf http://www.scottaaronson.com/papers/pnp.pdf