logoalt Hacker News

tgv • today at 11:40 AM • 12 replies • view on HN

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.


Replies

trash_cat • today at 11:44 AM

Simple for your audience to understand. Which means you posses understanding deep enough that you can explain it any any level of detail.

➕ show 1 reply
danlitt • today at 12:49 PM

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.

➕ show 2 replies
xlii • today at 12:59 PM

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).

➕ show 1 reply
hk__2 • today at 11:47 AM

All of these remarks are addressed in the article.

➕ show 1 reply
thaumasiotes • today at 8:29 PM

> 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.)

OroPla • today at 1:30 PM

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.

➕ show 1 reply
joshuaS98 • today at 12:17 PM

That means you don't really understand it

kakacik • today at 12:35 PM

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.

➕ show 1 reply
amzok • today at 12:20 PM

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.

➕ show 1 reply
mitxela • today at 12:07 PM

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

➕ show 2 replies
jtrn • today at 1:06 PM

[dead]

tuesdaychristia • today at 12:46 PM

[flagged]