> In the real world the quality of these esoteric problems is typically gauged by the difficulty of solving them.

I don't believe that's strictly true. Way oversimplified projection on one axis.