P = NP for Non-Math Majors
audreywatters.com
audreywatters.com
"Math is hard" says Barbie. Well, yes, math is hard. But if you give me 5 minutes I can explain the problem for real, and its significance. I explained it to my mother, for example, who's 80 and about as non-math as you get get, and then a while later heard her give an accurate explanation to a friend of hers.
Understanding the problem isn't rocket science or brain surgery or (pandering to the Sheldons in the audience) string theory from theoretical physics.
I've changed my mind. I will flag this.
P and NP are both a collection of problems whose solutions are “fast.” The question of P versus NP revolves around whether for all problems that a computer can quickly verify a solution (NP), if it can also quickly find a solution (P). We know that if we have quickly found a solution that we can quickly verify it, so P problems are a subset of NP ones. But the P versus NP problem asks the reverse (sorta): can something be easy to verify, but hard to solve? Are P problems always NP problems? Does P equal NP?
However, it is more of a "p vs. np for non CS theory people".