| ▲ | tgv 3 hours ago |
| 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. |
|
| ▲ | trash_cat 3 hours ago | parent | next [-] |
| Simple for your audience to understand. Which means you posses understanding deep enough that you can explain it any any level of detail. |
| |
| ▲ | serious_angel 2 hours ago | parent [-] | | So, should you also understand your audience, too? Is that ever possible? What if there's 300 people who listen to you with their own worldviews, viewpoints, health conditions (see different colors), life experience? | | |
| ▲ | rrook 2 hours ago | parent | next [-] | | Literally yes, as much as possible. When preparing for an audience, you generally want to consider who your audience is when you're preparing your communication. It doesn't matter what you know or understand, if you show up to a Spanish class and give a lecture in French. | |
| ▲ | lelandfe 2 hours ago | parent | prev | next [-] | | I think the formulation staying at an audience of 1 gets the point across. “Also you have to be good at educating groups” doesn’t add anything meaningful IMO | |
| ▲ | psychoslave an hour ago | parent | prev [-] | | Then the 300 people must understand that they can’s hope the same tailored custom presentation that the lecturer could maybe provide in a one-to-one exchange, and hopefully the lecturer will try to adapt as well as they see possible to the audience known general level and what are the expected outcome that the audience acquire in term of acquaintance with the topic exposed. So that might be: - pure general diffusion just to make general society expectation broadly aligned and don’t waste too much time on topics closed since literal millennia, but repeating the basics is not avoidable and even never enough (earth is not flat) - the audience become aware of the topic be it in the most over simplified manner with the hope that if they cross a situation where it could help to know that some knowledge body exists on the matter and could be possibly leverage on (GPS is possible only because general relativity is taken into account) - the audience are aiming to become expert in a domain where this knowledge is known to be useful for practical purposes, though it needs actually just enough background to situate the useful tricks (studying some engineer level domain) - the audience is expected to gain epistemological meta-critical knowledge on the topic, such that they don’t only become fraction of last decile most knowledgeable on the matter itself but also how it emerged through history and how this influenced the shape of the theory and are expected to be able to teach everything on the matter at that level as an outcome (a group of people all having 7 postdocs each all in distinct domains, I guess) (not a closed category) |
|
|
|
| ▲ | danlitt 2 hours ago | parent | prev | next [-] |
| 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. |
| |
| ▲ | tgv an hour ago | parent | next [-] | | > But you do have to study them. I think that's the crux. If you don't get down to the level of your audience, it's sure to go over their heads (mixing metaphors here, but they seem apt). So, the article may have a point, but needs to change to "simple for your audience", indeed. But then the audience really needs to apply their intellect, too. At that point, you might just as well be educating your audience to understand the basics and a more complex vocabulary. | |
| ▲ | n4r9 2 hours ago | parent | prev [-] | | > Most people can understand what an algorithm is, some basic problems like sorting a list or TSP. Not sure I agree with this. Maybe most people have a vague idea of an algorithm as "something a computer does". Most people I don't think would grasp that you can have fundamentally different algorithms to solve the same problem. | | |
| ▲ | gpm 6 minutes ago | parent | next [-] | | I'm not sure most people have any comprehension about how computers (as in the devices they use) work - but they definitely understand the concept of a list of steps being followed to carry out a procedure (just not necessarily the part where that's what computers do). Phrase a search algorithm as finding out if a card exists in a deck of cards with the rule that you want to look at as few cards as possible is more likely to be useful than saying you have an array of data on a computer. (To be able to do this faster than "look at them all" you should probably also say the deck is sorted) | |
| ▲ | bluefirebrand 30 minutes ago | parent | prev [-] | | > Most people I don't think would grasp that you can have fundamentally different algorithms to solve the same problem. Most people do grasp arithmetic though, and I think you could easily describe a parallel in math to explain how there are different ways to get the same result 10+5=15 20-5=15 as well but subtraction takes longer for the computer to calculate 1+4+7+3=15 too with only addition but it has multiple steps so it takes longer for the computer to calculate I think most people could draw a very rudimentary understanding of how algorithms take different amounts of time from that explanation |
|
|
|
| ▲ | hk__2 3 hours ago | parent | prev | next [-] |
| All of these remarks are addressed in the article. |
| |
| ▲ | tgv an hour ago | parent [-] | | In which sentence, may I ask? Or did we read two different articles? |
|
|
| ▲ | xlii 2 hours ago | parent | prev | next [-] |
| 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). |
| |
| ▲ | TeMPOraL 2 hours ago | parent [-] | | This kind of explanation is arguably doing more harm than good, for at least several reasons: - The property of a problem being "easy to check, but not easy to solve" is an extremely useful one[0]. It's also not inherent to NP problems. Most problems that have this property are not NP. - The explanation omits entirely a different aspect, that's closer to a characteristic of NP problems: that they're all equivalent to each other mathematically, so if you find an efficient solution for one, you found it for all of them. -- [0] - Especially so in the age of LLMs, as it's almost a definition of "what LLMs can beat humans at today"/what we can reliably use them for. | | |
| ▲ | xlii 44 minutes ago | parent [-] | | And yet the same explanation is used as computer science courses in universities. Simplifications have their limits. In short P and NP boils to polynomial and non-polynomial solution space. And yet you haven't pointed it out.
I'd recommend reading this blog post that mentions the limits and consequences of simplifications: https://nedbatchelder.com/blog/201711/toxic_experts |
|
|
|
| ▲ | OroPla an hour ago | parent | prev | next [-] |
| 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. |
| |
| ▲ | tgv an hour ago | parent [-] | | You clearly have no experience with small children. Until the age of 10 or so, they can mainly grasp concrete ideas. Take the famous Piaget experiment. You can explain height vs volume to them in their terms, but they'll still reach for the tallest glass. At the age of 3, they cannot understand NP, Heartbleed, relativity or Monty Hall, no matter how it's explained. If that were true, we would all have graduated age 6. |
|
|
| ▲ | joshuaS98 3 hours ago | parent | prev | next [-] |
| That means you don't really understand it |
|
| ▲ | kakacik 2 hours ago | parent | prev | next [-] |
| 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. |
| |
| ▲ | danlitt 2 hours ago | parent [-] | | Erm... I think you've gone too far. > I have yet to meet a single problem that when broken down to atomic parts wasn't trivial to grok. For one thing, we don't know how to break every problem down to "atomic parts". More seriously, the important things to grok in life are the things that are not atomic parts! If you look at quantum mechanics as a system of fancy mathematics with arbitrary rules, it is possible to become an unthinking machine that calculates outcomes. But that is not at all what it means to "grok" quantum mechanics! Likewise with relativity - it is very easy to have Lorenz transformations memorised but be totally unable to explain how e.g. the twin paradox works. Saying that's trivial to grok is utter BS. |
|
|
| ▲ | amzok 2 hours ago | parent | prev | next [-] |
| 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. |
| |
| ▲ | TeMPOraL an hour ago | parent [-] | | Many problems are easy to verify but hard to solve. It's a very important and interesting property, especially in the last two years. Most of such problems are not NP. |
|
|
| ▲ | mitxela 3 hours ago | parent | prev | next [-] |
| 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 |
| |
| ▲ | Angostura 2 hours ago | parent | next [-] | | Spent a while looking at that. Not a clue | |
| ▲ | tgv an hour ago | parent | prev [-] | | I'm sure my father will understand what Heartbleed is when I show him that cartoon. Yes, I'm being sarcastic. |
|
|
| ▲ | jtrn 2 hours ago | parent | prev | next [-] |
| [dead] |
|
| ▲ | tuesdaychristia 2 hours ago | parent | prev [-] |
| [flagged] |