Prove trovate dal computer

Nel 1996, un problema aperto di vecchia data è stato risolto da un computer; vale a dire che l' algebra di Robbins e l'algebra booleana sono uguali. La dimostrazione è stata trovata da un teorema automatizzato.

Inoltre, la dimostrazione nota del teorema dei quattro colori contiene componenti generati dal computer.

Lo scopo di questa domanda è quello di elencare le prove che sono (completamente o parzialmente) trovate dal computer (sia l'unica prova conosciuta o quella scoperta per la prima volta).

Un altro esempio famoso è la prova di Hales della congettura di Keplero che aveva un componente computerizzato molto grande.

Da Wikipedia :

Nell'agosto 1998 Hales annunciò che la prova era completa. In quella fase consisteva di 250 pagine di note e 3 gigabyte di programmi per computer, dati e risultati.

Questa è più una meta risposta in quanto è un elenco di elenchi.

1. Le carte di Doron Zeilberger . È un matematico e il suo computer è elencato dal coautore Shalosh B. Ekhad su tutti i giornali in cui il computer ha avuto un ruolo nel derivare i risultati.

2. Opera di Georges Gonthier . Ha progettato una prova controllata a macchina del teorema dei quattro colori e recentemente ha lavorato al teorema di Feit-Thompson. Di recente ha completato la formalizzazione del teorema dell'ordine dispari.

3. Archive of Formal Proofs contiene prove verificate con Isabelle e include teoremi di correttezza per algoritmi, teorema di Gauss-Giordania, teoria degli ordini, teoria delle categorie e molti altri risultati classici.

4. Formalizzando 100 teoremi , contiene prove verificate a macchina di alcuni famosi teoremi.

Un esempio è la prova della non esistenza di un piano proiettivo di ordine 10 .

Vedere La ricerca di un piano proiettivo finito di ordine 10 e La non esistenza di piani proiettivi finiti di ordine 10 .