Una vez conocí a un chico que dijo que nunca había tenido que trabajar duro en matemáticas. Fue impresionantemente bueno en eso, y no fue porque estaba evitando problemas difíciles. Mi mejor conjetura es que no fue un gran esfuerzo para él porque lo estaba disfrutando tanto que lo experimentó como algo interesante.
En informática teórica está comprobado que para cualquier función computable [matemática] f [/ matemática] hay clases de problemas de manera que cualquier algoritmo que resuelva uno a veces requiere más de [matemática] f (n) [/ matemática] pasos donde [ matemática] n [/ matemática] es la longitud del problema original. Entonces, los problemas pueden ser, en cierto sentido, ilimitadamente difíciles. Si se requiere que la solución sea verificable en el tiempo N y use como máximo n bits, entonces uno tiene el algoritmo de fuerza bruta de probar todas las posibilidades [matemáticas] 2 ^ n [/ matemáticas], lo que requiere [matemáticas] N2 ^ n [/ matemáticas ] pasos más, posiblemente, un poco por encima. No hay una razón conocida por la que deba ser más fácil que eso.
Otra respuesta señaló que en realidad estamos controlando el nivel de dificultad socialmente. Parte de la ciencia está compitiendo para mostrar cuán difícil puede resolver un problema, lo que hace que se resuelvan problemas que son casi tan difíciles como pueden resolverse. En algunos otros casos, las personas siguen resolviendo problemas siempre y cuando sigan ganando suficiente dinero. (En la industria, algunos problemas de optimización dan buenos resultados).
Recomiendo saber lo que quiere del proceso de resolución de problemas y luego analizarlo de todo corazón. Puede que no sea tan divertido para usted como para mi conocido brillante, pero si no es satisfactorio, en algún momento regrese y pregunte nuevamente qué quiere del proceso.