Explain to what level? E.g some topics common here. How do you explain NP in simple terms? "Things that are hard to compute?" That's simple, but not much of an explanation. It leaves the listener with a practically useless definition. And how do you explain even something practical as Heartbleed or Rowhammer? Etc.
And then there's another barrier, of course: the audience. You may use simple terms, and tell a lengthy story, but some things are hard to understand. Relativity and Monty Hall come to mind. They can be explained in simple terms, but how many people get them? Probably just the ones that also understand a detailed explanation.
I don't think explaining NP is that bad. Most people can understand what an algorithm is, some basic problems like sorting a list or TSP. If you just want to distinguish polynomial-time from non-polynomial-time algorithms, it's straightforward to give "obviously bad algorithms" (like brute-force search) and "obviously better algorithms" (pick your favourite) and to make that intuitive distinction precise.
Practical things like computer vulnerabilities are pretty easy to explain. I think anyone I know could understand what a buffer overflow is and why it's bad. The computer is a dumb machine and clobbers whatever you tell it to.
Relativity and monty hall are much better examples, I think. Relativity is well-studied enough that the explanations available for teenagers are pretty good, and if you study them you can get a pretty comprehensive understanding. But you do have to study them. Both are vulnerable to a certain kind of passive understanding, where correct arguments and incorrect arguments can both sound equally convincing.
E.g. NP is a problem that's easy to check, but not easy to solve. NP is type of a problem like one for finding people: it's easy to confirm (is Mr. X in the room?), but there's no quick way to find solution (where is Mr. X).
> How do you explain NP in simple terms? "Things that are hard to compute?"
There's a very common answer to this question: NP is the space of questions for which, when someone claims to have the answer, it's easy for you to tell whether they're right.
"Where are my keys?" - NP.
"Should I marry my girlfriend?" - not NP.
(Where "easy" is defined as polynomial time.)
I can't explain these since I don't understand them. I can at most regurgitate some points about each that are true.
If you truly understand something, I don't think it would pose a problem to explain it to a three year old using only vocabulary that the three year old knows.
Realizing you can't do that is realizing you do not truly understand something.
That means you don't really understand it
Lets put it this way - you shouldnt be a teacher probably if you can't even wrap your head around this while everybody else seemingly can.
I have yet to meet a single problem that when broken down to atomic parts wasn't trivial to grok. Every single piece of software. I am not saying 3 year old should understand details of general relativity, thats not the point.
The problem with your NP explanation is not the level, but that it is wrong, based on a common misunderstanding. The correct simple explanation is:
NP = "Things that are easy to verify"
What you were thinking was probably the concepts of NP-hard or NP-complete.
It seems like you don't understand those things. I can envision explaining them in simple terms. NP isn't very complicated. xkcd had a great Heartbleed explanation in visual form https://xkcd.com/1354/
4/5
[dead]
[flagged]
Simple for your audience to understand. Which means you posses understanding deep enough that you can explain it any any level of detail.