P vs. NP for Dummies (scottaaronson.com)
recommended by 1 user | 2010 | 97 points by bdr | algorithms & theory | original thread |
One user recommended this thread. What they said:
simonsarris Apr 1, 2011 | on: What if P = NP? | context

There was some good discussion about a P/NP for dummies article a while back, here:

http://news.ycombinator.com/item?id=1605415

And by the same author as the story above, a good list of reasons for believing that P probably != NP:

http://www.scottaaronson.com/blog/?p=122