No he leído a nadie que señale que esta pregunta está íntimamente relacionada con el problema P vs NP .
(Muy), en términos generales, P es la clase de problemas que se pueden resolver de manera eficiente y NP es la clase de problemas para los cuales, una vez dada la solución, podemos verificar de manera eficiente que la solución sea correcta. No es difícil ver que todos los problemas en P también están en NP. ¿Qué pasa con la inclusión inversa?
¿Podemos resolver todos los problemas para los que podríamos verificar la corrección de la solución, si la tuviéramos?
Aunque la mayoría de los científicos creen que la respuesta es NO, no tenemos una respuesta matemática para este problema. Ya que, como otros han señalado, está arraigado en nuestra naturaleza el hacer preguntas que no podemos responder (“¿Qué sucede después de la muerte?”), Sería REALMENTE Sorprendente si P = NP. Es por eso que no debe sorprenderse de que no podamos resolver todos los problemas matemáticos. El mundo se vería increíblemente diferente de lo contrario.
- Estoy dividido entre ir a vivir mi propia vida y cuidar a mi pobre madre. ¿Qué harías?
- No encuentro nada que me interese en la vida. ¿Qué tan común es esto entre las personas?
- Tengo 27 años y acabo de obtener mi título de ingeniero civil. ¿Qué es lo mejor que puedo hacer en la vida?
- ¿Qué es más importante, la paz o la libertad? ¿Es posible lograr ambos?
- Si no hay Dios, entonces los ateos, ¿qué hay de las almas? ¿Cómo ha evolucionado el alma? ¿Es aleatorio que un alma se vuelva mala como Hitler?