Eleven-square packing in Lean Der vollständige Optimalitätsbeweis bestand die Verifizierung mit nativen numerischen Zertifikaten. Der abgeschlossene Verifizierungslauf von Evolving Programs akzeptierte alle 7.920 lokalen Lean-Module, und sein abschließender Prüfbericht meldet null Aufnahmen. Dieses Repository importiert diese genauen Beweisquellen und die festgelegte Build-Konfiguration aus Commit 1bf942a7af1ea330e95489d8997deebd4227ca71.
Siehe den Verifizierungsbericht für Nachweise und Umfang. Ausgewählte teure, genaue numerische Zertifikatsprüfungen verwenden native_decide. Geometrie, Prüferkorrektheit und Beweisassemblierung behalten gewöhnliche Lean-Beweise bei.
Folglich vertraut der endgültige Satz auf den Kernel von Lean und den nativen Compiler; dies ist keine Kernel-only-Verifizierungsbehauptung. Die genehmigten numerischen Deklarationen und ihre genauen Quell-Hashes sind in verification/native-certificates.json aufgezeichnet. Die optimale Seitenlänge ist T = (6u+4)/(1+2u-u^2), wobei u die eindeutige Wurzel in (9/25,37/100) eines Polynoms ist.
Die Konstruktion erreicht ungefähr 3.8770835900228141773. Das Modell erlaubt beliebige Ausrichtungen, legalen Grenzkontakt und disjunkte offene Innenteile. Die öffentlichen Aussagen in Eleven Square/Optimality.lean und der vollständige T03-Quellbaum sind unverändert.
Einstiegspunkte umfassen Eleven Square/Foundations.lean, Eleven Square/Interop/Wand125/Connections und Eleven Square/Optimality.lean. Reproduzieren Sie die Verifizierung mit Lean 4.34.1 und Mathlib-Revision d13f23b723b8a846827a245b89c10fc7d3f11612. Unter Linux: bash scripts/run_verification.sh --bootstrap --jobs 2.
Unter macOS installieren Sie zuerst elan. Der Befehl überprüft jedes lokale Modul und führt die abschließende Quell-, Beleg-, Abhängigkeits- und Axiomprüfung durch. Danksagung an Evolving Programs, @ctjlewis und jeden Projektmitarbeiter.
Quelle: Hacker News · Zusammengefasst von HeadlinesBriefing