NP-hardness in first grade

Math education is changing (slowly, but changing). I was pleased to see that my 1st grade daughter is asked to solve (weakly) NP-hard problems at school! Look at the below page, with many instances of the subset sum problem:

Hard problems in first grade

When asking her about the solution strategy it sounded like brute force search. Perhaps the dynamic programming solution will come later. I wonder in what grade they start posing strongly NP-hard problems!? And what this will mean for our teaching 20 years from now.

0 Responses to “NP-hardness in first grade”


  1. No Comments

Leave a Reply

You must login to post a comment.