Stanford CS329A (Ep 14): AlphaProof & Mathematical Reasoning — Formale Verifikation, Lean 4, AlphaGeometry und Gemini Deep Think
In unserer vorherigen Vorlesung über LLM-Reasoning haben wir analysiert, wie Chain-of-Thought (CoT)-Prompting und Self-Consistency-Decodierung mehrstufiges kausales Schließen in neuronalen Netzen entfachten. In missionskritischen Bereichen — wie der Verifikation kryptografischer Protokolle, Raumfahrt-Flugsteuerungssoftware oder den anspruchsvollsten mathematischen Beweisen der Welt — birgt natürlicher Freitext jedoch eine fundamentale Schwachstelle:
"Ganz gleich, wie eloquent und plausibel eine von einem LLM generierte Gedanken-Kette in natürlicher Sprache erscheint: Sie bleibt eine probabilistische Sequenz stochastischer Token. Ein einziger subtiler Vorzeichenfehler, ein Zirkelschluss oder ein halluziniertes Lemma bringt das gesamte System zum Einsturz. In der reinen Mathematik ist ein zu 99% korrekter Beweis gleichbedeutend mit einem zu 0% korrekten Beweis."
Willkommen zu Vorlesung 14 von Stanford CS329A: Self-Improving AI Agents, dem zweiten Teil von Part 4: Frontiers (Frontiers in Reasoning & Autonomy). Basierend auf den bahnbrechenden Arbeiten unter der Leitung von Dr. Thang Luong (Senior Research Director bei Google DeepMind) untersuchen wir, wie künstliche Intelligenz von stochastischer Wortvorhersage zu unfehlbarer, mechanisch verifizierter mathematischer Deduktion aufstieg und historische Medaillen bei der Internationalen Mathematik-Olympiade (IMO) errang:
- AlphaGeometry (Nature 2024): Die neuro-symbolische Synthese deterministischer Deduktions-Engines mit generativen Transformern für kreative geometrische Hilfskonstruktionen.
- AlphaProof (DeepMind, Nature 2025): Die Transformation formaler Beweisführung in ein AlphaZero-Brettspiel mittels Lean 4, automatischer Formalisierung und Test-Time Reinforcement Learning (TTRL).
- Gemini Deep Think (IMO 2025): Der Triumph des reinen Schließens in natürlicher Sprache und parallelen Denkens (Parallel Thinking), der innerhalb des menschlichen 4,5-Stunden-Zeitlimits die erste offizielle IMO-Goldmedaille (35/42) errang.
- Formale LLM-Verifikation und mathematisches Schließen: Der tiefgreifende Vergleich zwischen maschinell typgeprüften formalen Kernels und unbeschränktem Reinforcement Learning.
