AI News
Alle Meldungen
Berichtet

Axiom Math: KI-Schwarm hat den 15.000-seitigen CFSG-Beweis automatisch verifiziert

Nach Angaben von Axiom Math hat dessen KI-System die Klassifikation der endlichen einfachen Gruppen, einen Beweis von mehr als 15.000 Seiten, automatisch formalisiert und die Prüfung am 25. Oktober abgeschlossen.

Forschung · · 4 Min. Lesezeit

Nach Angaben von Axiom Math hat dessen KI-Schwarm am 25. Oktober die automatische Verifikation der Klassifikation der endlichen einfachen Gruppen abgeschlossen. Das Ergebnis ist eine maschinell geprüfte Fassung eines Beweises von rund 15.000 Seiten, der nach Darstellung des Unternehmens weithin als der längste je von Menschen geschriebene mathematische Beweis gilt. Ken Ono, Founding Mathematician bei Axiom, verfolgte die letzte Phase der Prüfung mit, wie IEEE Spectrum in seiner Berichterstattung über die Arbeit schrieb. Herausgekommen ist eine Lean-Formalisierung mit etwa 43,1 Millionen Zeilen Code, die Axiom veröffentlicht hat.

Die Schwierigkeit des Beweises liegt zum Teil in seinem Umfang. Endliche einfache Gruppen sind Gruppen von Elementen, die einer Verknüpfung mit festen Regeln folgen, sich nicht weiter zerlegen oder vereinfachen lassen und endlich viele Elemente haben. Der Satz besagt, dass diese Gruppen in 18 unendliche Familien sowie 26 sporadische Gruppen zerfallen, die keiner Familie angehören, und der Beweis bestätigt, dass diese Liste vollständig ist. Rund 100 Autorinnen und Autoren haben ihn über etwa ein halbes Jahrhundert aus mehr als 500 Fachartikeln zusammengetragen, sodass kein einzelner Mathematiker ihn zur Gänze im Kopf behalten kann. Niels Voss, der die Formalisierung leitete, zählte die Länge zu den schwierigsten Problemen. Geprüft werden kann erst, wenn jeder Satz, jedes Lemma und jede Definition maschinenlesbar ist. Das Team arbeitete daher zunächst die Literatur auf und verfolgte das Netz der Abhängigkeiten im informellen Beweis. Danach teilte es die Aussage in etwa 100 Meilensteine auf, die Voss als markante Ergebnisse beschrieb, die sich unabhängig voneinander verifizieren lassen, und steuerte die Arbeit anhand dieser Meilensteine.

Axioms eigene Darstellung beschreibt genauer, wie der Schwarm arbeitete. Das Projekt wurde in 108 Meilensteine und etwa 380 kleinere Aufgaben gegliedert. Die Agenten übernahmen Aufgaben über GitHub Issues und meldeten ihren Fortschritt in Slack. Schon früh stellte das Team fest, dass sich hinter manchen Meilensteinen umfangreiche Voraussetzungen verbargen, die die Agenten angenommen statt bewiesen hatten, und löschte Zehntausende Zeilen, die auf diesen Annahmen aufbauten. Ein wiederkehrendes Problem war, dass ein Beweiskandidat die gewünschte Schlussfolgerung unter zusätzlichen, nicht bewiesenen Annahmen erreichen konnte. Der Meilenstein blieb dann offen, obwohl er abgeschlossen wirkte. Auch die Build-Zeiten wurden zum Engpass, weil die Agenten Beweise schneller produzierten, als Lean sie erneut prüfen konnte. Das Team baute ein System, das zwischengespeicherte Build-Ergebnisse auf die Worker verteilt, und lagerte aufwendige endliche Berechnungen in Zertifikate aus, die sich separat prüfen ließen. Laut dem Beitrag beschleunigte das die Verifikation um Größenordnungen.

Colva Roney-Dougal von der University of St Andrews, die an der Arbeit nicht beteiligt war, sagte, sie habe die Formalisierung der Klassifikation für ein unglaublich schwieriges Unterfangen gehalten, weil sie die dafür nötige Rechenleistung für unerreichbar hielt. Die Ankündigung habe sie wirklich überrascht. Außerdem habe der formale Beweis mehrere Fehler im ursprünglichen, von Menschen geschriebenen Beweis gefunden und ausgeräumt, und ein solches Ergebnis hält sie für entscheidend für die Formalisierung der modernen Gruppentheorie. Ihr Vorbehalt betrifft das, was Menschen daraus lernen werden. Weil die Prüfung automatisch erfolgte, könnten nach ihren Worten nur wenige Mathematiker Erkenntnisse aus dem Beweis gewinnen und an andere weitergeben. Eine neue Generation von Mathematikern habe womöglich die Chance verpasst, durch die eigene Arbeit daran Wissen zu erwerben, fügte sie hinzu.

Die von den Agenten gefundenen Fehler gehören zu den greifbarsten Ergebnissen des Projekts. Laut Axiom deckte die Übersetzung 34 nennenswerte Abweichungen von der veröffentlichten Literatur auf, die meisten davon geringfügig, etwa Tippfehler, Fehler in Tabellen oder weggefallene Voraussetzungen. Die größten betrafen dem Beitrag zufolge das Unbalanced Group Theorem. In einem Fall behauptete ein Lemma in den Quasithin-Bänden von Aschbacher und Smith, dass zwei numerische Größen gleich seien, doch die Agenten fanden ein Gegenbeispiel mit der Gruppe SL₂(5), bei dem eine Größe 1 betrug, während die Gleichheit 2 erfordert hätte. Ersetzt man die Gleichheit durch eine Ungleichung, ist das Lemma korrigiert. Spätere Argumente hatten die Gleichheit jedoch genutzt, um Fälle auszuschließen, weshalb das Team ein früheres Argument so erweiterte, dass es diese Fälle abdeckt. Im Unbalanced Group Theorem, das hilft, eine ganze Gruppe anhand von Informationen über ihre Untergruppen zu bestimmen, fanden die Agenten Gegenbeispiele zu einer Abgeschlossenheitsaussage in John Walters Argument von 1986. Laut Axiom widerlegten die Gegenbeispiele das Ziel des Satzes nicht. Um die Formalisierung abzuschließen, war jedoch eine andere Begründung oder ein anderer Weg nötig, den das Team mit Unterstützung von Richard Lyons und Ronald Solomon fand.

Axioms Behauptung hat Grenzen, die das eigene Material offen benennt. Die Formalisierung bezieht sich auf den Beweis der ersten Generation, da die Buchreihe der zweiten Generation noch nicht abgeschlossen ist. Nach Angaben des Unternehmens hat der Kernel von Lean die gesamte Schlusskette validiert. Ein Mensch muss aber weiterhin bestätigen, dass die formale Aussage dem beabsichtigten Satz entspricht, und die Errata bewerten.

Das zweite Projekt des Unternehmens, neun Tage nach dem ersten angekündigt, ist das Stacks Project, ein Open-Source-Lehrbuch zur algebraischen Geometrie, das Aise Johan de Jong 2005 begonnen hat. Vasily Ilin, der diese Arbeit leitete, sagte, die Herausforderung habe darin bestanden, über Tausende ineinandergreifende Definitionen und Sätze hinweg Treue zur Vorlage und Kohärenz zu erreichen. Das Team setzte ein hierarchisches System von KI-Agenten mit Multi-Agenten-Audits und Abgleichen mit den Quellen ein. Die Stacks-Formalisierung umfasst etwa 16 Millionen Zeilen Code, die der Klassifikation 43 Millionen. Ono sagte, die beiden Projekte zeigten die zwei Arten, auf die Formalisierung skalieren muss: an einem sehr langen Beweis und an einem sehr breiten Gefüge zusammenhängender Theorie.

Warum es wichtig ist

Die maschinelle Verifikation sehr großer Beweise wandert von der Theorie in die Praxis, was Ergebnisse in Gebieten wie der Gruppentheorie verlässlicher machen könnte. Teams, die auf formale Methoden angewiesen sind, sollten damit rechnen, dass solche verifizierten Bibliotheken zum Bezugspunkt werden.

Originalquelle

Weitere Berichte

Wo wir es gesehen haben

1 Quelle

IEEE Spectrum

KI hat diese Zusammenfassung aus den genannten Quellen geschrieben und ins Deutsche übersetzt. Niemand hat sie vor der Veröffentlichung einzeln geprüft. Bitte prüfen Sie die Originalquelle, bevor Sie sich darauf verlassen. So funktioniert es