We have 'gym for the mind' now in the form of puzzles (eg crosswords, quizes). It's a different sort of complexity to writing assembly or proving mathematical identities ... most people weren't doing those things though. I'm more concerned that as a species rigorous education is giving way to machine-learning.