Remix.run Logo
▲ danlitt 2 hours ago

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.

▲bluefirebrand 24 minutes ago | parent [-]

> 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