Vom Computer gefundene Beweise

1996 wurde ein seit langem offenes Problem von einem Computer gelöst; nämlich, dass Robbins Algebra und Boolesche Algebra gleich sind. Der Beweis wurde von einem automatisierten Theorembeweiser gefunden.

Darüber hinaus enthält der bekannte Beweis des Vierfarbensatzes computergenerierte Komponenten.

Ziel dieser Frage ist es, Beweise aufzulisten, die (vollständig oder teilweise) vom Computer gefunden wurden (unabhängig davon, ob es sich um den einzigen bekannten oder den zum ersten Mal entdeckten Beweis handelt ).

Ein weiteres berühmtes Beispiel ist Hales 'Beweis für Keplers Vermutung, die eine sehr große computergestützte Komponente hatte.

Aus Wikipedia :

Im August 1998 gab Hales bekannt, dass der Beweis vollständig sei. Zu diesem Zeitpunkt bestand es aus 250 Seiten Notizen und 3 Gigabyte Computerprogrammen, Daten und Ergebnissen.

Dies ist eher eine Meta-Antwort, da es sich um eine Liste von Listen handelt.

1. Die Papiere von Doron Zeilberger . Er ist Mathematiker und sein Computer ist beim Co-Autor Shalosh B. Ekhad auf allen Papieren aufgeführt, auf denen der Computer eine Rolle bei der Ableitung der Ergebnisse gespielt hat.

2. Arbeit von Georges Gonthier . Er erstellte einen maschinengeprüften Beweis für den Vierfarbensatz und arbeitete kürzlich am Feit-Thompson-Satz. Kürzlich hat er die Formalisierung des Satzes der ungeraden Ordnung abgeschlossen.

3. Das Archiv formaler Beweise enthält mit Isabelle überprüfte Beweise sowie Korrektheitssätze für Algorithmen, den Gauß-Jordan-Satz, einige Ordnungstheorien, Kategorietheorien und viele weitere klassische Ergebnisse.

4. Die Formalisierung von 100 Theoremen enthält maschinengeprüfte Beweise einiger berühmter Theoreme.

Ein Beispiel ist der Beweis der Nichtexistenz einer projektiven Ebene der Ordnung 10 .

Siehe Die Suche nach einer endlichen projektiven Ebene der Ordnung 10 und das Nichtvorhandensein endlicher projektiver Ebenen der Ordnung 10 .