3 ms·
This problem looks really familiar to me. I went to an experimental elementary school - actually a large-scale psych experiment run by psychologists - where the
by noduerme 5y ago
This problem looks really familiar to me. I went to an experimental elementary school - actually a large-scale psych experiment run by psychologists - where these kinds of NP-hard problems were parceled out in each class to supposedly find the most talented students, and where the problems ranged from those with geometric or visual solutions to purely mathematical ones (some of which even the teachers couldn't solve). It's impressive (if true, which I doubt) that the child wrote NP-COMPLETE on the paper. And I wouldn't argue it's good exercise for a child's mind to try to solve things like this; in fact, an 8-year-old may be a lot faster at doing it than any known algorithm, for reasons we don't fully understand. But in fact these tests had nothing to do with getting the answer right. No one expects them to get it right. It's a way of measuring whether or not a child becomes frustrated with hard problems - or whether they try to do all the math one step at a time - or whether they try to invent some logic to solve them. Technically, mathematically, whatever shortcut they invent to solve can't possibly shortcut the NP-Hard nature of the problem, but the array of ways they'll come up with to try to do that is what's fascinating.