cuales son esos problemas que jamas podremos resolver con computo?

Basicamente los problemas en los puedes tener ambas respuestas correctas (true or false). por ejemplo el Halting problem es un problema en el que dado un programa especifico y un input especifico, ¿Ese programa termina o se ejecuta infinitamente? Es dificil saberlo, hay tantos inputs que puede recibir que habra veces en las que termine, otras en las que itere por siempre. Es por eso que es muy dificil dar una respuesta correcta y un 'depende' puede ser no satisfactorio, (para operar a un apersona, construir un edificio, etc)

P=NP

Claro! Aquí tienes un link con una compilación de algunos: Problemas matemáticos 😉

Los 7 problemas del milenio, de los cuales uno ya fue resuelto, pero no de forma computacional.

porqué ella no me ama podría ser un buen problema. jaja no te lo tomes a mal, solo estoy pasándola bien ;D

Aunque a lo que respecta el útlimo comentario de David: si existen problemas que nunca podremos resolver, la AI esta desarrollando matemáticas que no podemos nunca entender pero que podrían resolver esos problemas.

Esa pregunta es difícil de contestar porque como David comenta, hace siglos había problemas que parecían imposibles de resolver y hoy nos parecen tener soluciones obvias.

Hoy puede que tengamos problemas que nos parecen imposibles, pero en siglos (sino es que décadas) parezcan fáciles de resolver.

El clima.