¿Se puede programar una computadora para probar problemas matemáticos complejos no resueltos?

Claro, ya hay muchos problemas matemáticos, la mayoría de ellos de naturaleza combinatoria, que ya se han resuelto usando computadoras. El artículo wiki La prueba asistida por computadora te da algunos ejemplos.
Además, si observa los documentos modernos que dan las pruebas o intenta probar algunas conjeturas teóricas numéricas, como la Conjetura de Collatz, Wikipedia, descubrirá que grandes porciones de las pruebas se basan en cálculos asistidos por computadora.

Sin embargo, estas no son pruebas en el sentido propio sino cálculos. Y dado que estos cálculos dependen de muchos aspectos técnicos que un ser humano no puede controlar y comprobar su validez después, son muy controvertidos. Sin embargo, este enfoque es productivo, al menos aunque sea el trabajo principal, la idea de una prueba la realiza un humano y el papel de la computadora se reduce a cálculos.

Otro enfoque que se limita a dejar que una computadora maneje la lógica de la prueba profundamente entrelazada con la inteligencia artificial resultó ser menos productiva. Aunque las pruebas matemáticas son lógicas, la lógica de una prueba no es el problema principal que un ser humano tiene que abordar. Es decir, si conociera una colección de hechos que conducen a la prueba, seguramente podría producir una prueba sin computadora. Como regla general, no necesita formalizar estos hechos, para ingresarlos en el sistema informático implementando algunos cálculos lógicos formales como Prolog para obtener una prueba.
Este enfoque puede ser más útil para resolver algunos acertijos lógicos como Zebra Puzzle, aunque los problemas matemáticos reales tienen la otra estructura.

La hipótesis de Riemann probablemente no está en el rango de problemas matemáticos en los que una computadora jugará un papel crucial en su demostración. Se verificó usando software para docenas de billones de ceros no triviales de la función [math] \ zeta [/ math] pero no importa absolutamente nada. Por supuesto, si está mal, será más tarde o más tarde refutado con computadoras.

Sí, y este uso se está volviendo cada vez más común para demostrar soluciones a muchos problemas que anteriormente se consideraban demasiado difíciles de resolver. Hay dos cosas que una computadora puede hacer:

  1. Compruebe la validez de una solución a un problema.
  2. Resolver un problema

Hay muchos problemas en los que (1) se puede aplicar con éxito. Principalmente estamos retenidos por la falta de memoria y recursos de la computadora. Hay (o parece que hay) menos problemas en los que se puede aplicar (2).

El famoso problema P = NP se ocupa de este enigma. Pregunta si un problema para el cual una solución determinada puede ser verificada por una computadora, también puede ser resuelta por una computadora.

Independientemente de si P = NP, en mi opinión, casi hemos agotado los problemas que podrían resolverse a mano, al menos en matemáticas clásicas. Nos dirigimos a una era en la que las pruebas por computadora serán la norma, algunas de las cuales pueden ser demasiado largas o difíciles de entender para los humanos.

Editar : en el contexto de la hipótesis de Riemann, las pruebas informáticas pueden desempeñar un papel menor. Si la hipótesis es incorrecta, por supuesto, la prueba por computadora será la mejor manera, pero se ha localizado una gran multitud de ceros, ninguno de los cuales refuta la hipótesis. Si es verdad, mi apuesta es que un humano lo pruebe.

Ya se ha utilizado una computadora para ayudar a probar varios teoremas. El famoso teorema de los cuatro colores en la teoría de grafos fue el primer teorema probado con la ayuda de una computadora. Curiosamente, algunos matemáticos no confiaron completamente en esta prueba, pero hoy está grabada en piedra, gracias a los trabajos de personas como Paul Seymour (matemático).

Se usó una computadora como prueba del teorema de los cuatro colores porque simplemente tenía demasiadas subcajas para probar individualmente y, por lo tanto, la computadora se usó para aliviar un poco esta carga. Supongo que problemas como la hipótesis de Riemann podrían probarse usando una computadora si primero se subdividieran en varias subcajas (finitas).

En verdad no …
la computadora solo produce resultados para una entrada que se le da a través de algún fragmento de código.
Para desarrollar un código tienes que generar lógica …
Entonces, ¿cómo se puede generar lógica para un problema que incluso no tiene una prueba.

incluso si produce algún resultado, cómo lo probará si es correcto o no.

No, la computadora solo puede funcionar tal como está programada, a menos que alguien sepa cómo probar la hipótesis de Riemann, no puede programar una computadora para que lo haga.