Pruebas encontradas por computadora


11

En 1996, un problema abierto de larga data fue resuelto por una computadora; a saber, que el álgebra de Robbins y el álgebra booleana son lo mismo. La prueba fue encontrada por un probador de teoremas automatizado.

Además, la prueba conocida del teorema de cuatro colores contiene componentes generados por computadora.

El objetivo de esta pregunta es enumerar las pruebas que se encuentran (total o parcialmente) por computadora (ya sea la única prueba conocida o la descubierta por primera vez).


2
Algunos grupos simples finitos esporádicos (como el grupo de Lyons se construyeron primero usando una computadora, es decir, su prueba de existencia fue (parcialmente) generada por computadora.
jp


En mi humilde opinión, debe distinguir con más cuidado entre "encontrado" y "verificado". La prueba de Gonthier et al. Definitivamente no ha sido encontrada por una computadora.
gallais

1
buena pregunta, pero por desgracia casi equivalente a dónde y cómo las computadoras ayudaron a probar un
thm

Respuestas:



10

Esto es más una meta respuesta ya que es una lista de listas.

  1. Los papeles de Doron Zeilberger . Es matemático y su computadora figura en el coautor Shalosh B. Ekhad en todos los documentos en los que la computadora jugó un papel en la obtención de los resultados.

  2. Obra de Georges Gonthier . Diseñó una prueba verificada a máquina del teorema de los cuatro colores y recientemente ha estado trabajando en el teorema de Feit-Thompson. Recientemente completó la formalización del Teorema del orden impar.

  3. Archive of Formal Proofs contiene pruebas verificadas con Isabelle e incluye teoremas de corrección para algoritmos, el teorema de Gauss-Jordan, alguna teoría del orden, teoría de la categoría y muchos más resultados clásicos.

  4. Formalizing 100 Theorems , contiene pruebas comprobadas a máquina de algunos teoremas famosos.


1
Gracias. Debo aclarar que mi pregunta no se refiere a las pruebas verificadas / validadas por las computadoras después del descubrimiento, ni a los resultados donde una computadora jugó un papel derivando de ellas (por supuesto, todos usamos computadoras en nuestra investigación, pero finalmente terminamos con una matemática autónoma prueba de que no podemos decir que ha sido "derivada" por una computadora). Estoy buscando conjeturas cuyas pruebas fueron generadas (total o parcialmente) por una computadora.
Mahdi Cheraghchi

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.