Eleven-square packing in Lean La preuve complète d'optimalité a passé la vérification avec des certificats numériques natifs. L'exécution de vérification terminée d'Evolving Programs a accepté tous les 7 920 modules Lean locaux, et son rapport d'audit final signale zéro admission. Ce dépôt importe ces sources de preuve exactes et la configuration de construction épinglée du commit 1bf942a7af1ea330e95489d8997deebd4227ca71.
Consultez le rapport de vérification pour les preuves et la portée. Les vérifications sélectionnées de certificats numériques exacts coûteuses utilisent native_decide. La géométrie, la solidité du vérificateur et l'assemblage de la preuve conservent les preuves Lean ordinaires.
Par conséquent, le théorème final fait confiance au noyau de Lean et au compilateur natif ; ce n'est pas une affirmation de vérification uniquement du noyau. Les déclarations numériques approuvées et leurs hachages source exacts sont enregistrés dans verification/native-certificates.json. La longueur de côté optimale est T = (6u+4)/(1+2u-u^2), où u est la racine unique dans (9/25,37/100) d'un polynôme.
La construction atteint environ 3.8770835900228141773. Le modèle permet des orientations arbitraires, un contact de limite légal et des intérieurs ouverts disjoints. Les déclarations publiques dans Eleven Square/Optimality.lean et l'arborescence source T03 complète sont inchangées.
Les points d'entrée incluent Eleven Square/Foundations.lean, Eleven Square/Interop/Wand125/Connections et Eleven Square/Optimality.lean. Reproduisez la vérification avec Lean 4.34.1 et la révision Mathlib d13f23b723b8a846827a245b89c10fc7d3f11612. Sur Linux : bash scripts/run_verification.sh --bootstrap --jobs 2.
Sur macOS, installez d'abord elan. La commande vérifie chaque module local et effectue l'audit final de source, de reçu, de dépendance et d'axiome. Crédits à Evolving Programs, @ctjlewis et chaque contributeur du projet.
Source: Hacker News · Résumé par HeadlinesBriefing