[jacobolus]

Why do you think (paraphrased) “I think secondary school mathematics should focus on solving non-obvious problems” has anything to do with “proving P ≠ NP” per se? I’m obviously not suggesting that we should assign famous unsolved research problems to secondary students. I would instead hope we could assign students a variety of problems taking them between 10 minutes and a few weeks to solve (at their current level of skill), with emphasis placed on smart problem-solving efforts rather than on sorting students based on who gets the most right answers.

Most American undergraduate differential equations courses are taught as a list of recipes with little room for thought. Rather comparable to elementary school arithmetic drills frankly, though obviously involving more built up preparation. https://web.williams.edu/Mathematics/lg5/Rota.pdf

However, it is possible to assign difficult problems to students at any level from age 3 onward (see http://www.msri.org/people/staff/levy/files/MCL/Zvonkin.pdf for an example of real mathematics instruction for preschool students; for primary students look up the work of Dienes; at the middle school level I think some Russian programs are pretty good https://bookstore.ams.org/MAWRLD-7/ etc.). It just takes more work for teachers to provide feedback about student solutions to such problems, it’s less amenable to grading by rote (and therefore not easy to check via standardized tests), and it takes more significant focus/attention/decisionmaking by teachers from moment to moment (and ideally more teacher background preparation). The students learn the subject more deeply, enjoy the process more, and learn significantly more transferrable skills.

Porting a graphics engine from one platform to another very similar platform (after having ported many other software projects between the same pair of platforms) or baking a cake just like all the others you have baked before might take nothing more than skillful application of well-established procedures, but making a new graphics engine in the first place (assuming it does something novel) or inventing a recipe for a new type of cake definitely takes problem solving skills.

[Retric]

I am saying there are different classes of what you are lumping under problem solving skills. Coming up with a new cake recipe does not involve building a new oven or measuring system. It's a well constrained problem. Use known techniques and apply some time and money gets a new recipe.

P vs NP on the other hand might not be possible to solve.

[jacobolus]

Yes, but inventing a new cake recipe (especially one fairly different than what you have baked before) uses a completely different set of skills than baking a cake, is the point.

You need to develop hypotheses about cake baking, test them empirically (e.g. by baking many cakes while varying one ingredient systematically), cross-apply knowledge from other cooking/baking experience, figure out workarounds to any problems that come up, at some point develop a high-level goal (e.g. mix a particular pair of flavors), and then check that your result matched your previsualized goal, tweaking the recipe in response to feedback until it comes out the way you want, keeping detailed notes matching recipes to results, etc. You need to have a much deeper understanding of cake ingredients and baking chemistry, and you need to work a lot harder at a higher level to invent recipes than to follow them.

If you are a cookbook author designing your recipe to be implemented by unskilled homemakers using unstandardized ingredients and equipment, or if you are a food chemist for an pre-packaged cake mix company, you might have an even larger set of concerns and required skills to invent a new cake recipe.

The kind of skills you learn while inventing new cake recipes might also be useful for solving other kinds of engineering problems. The kind of skills you need to follow someone else’s recipe to bake a cake are much more limited and domain-specific.

I must admit I still don’t understand why P vs. NP has anything to do with primary/secondary math education.