HeadlinesBriefing HeadlinesBriefing.com

تعبئة 11 مربعًا Lean رسمي

Hacker News •
×

Eleven-square packing in Lean مر إثبات الأمثلية الكامل للتحقق بشهادات رقمية أصلية. قبل تشغيل التحقق المكتمل من Evolving Programs جميع وحدات Lean المحلية البالغ عددها 7,920، ويبلغ تقرير التدقيق النهائي عن صفر قبول. يستورد هذا المستودع مصادر الإثبات الدقيقة تلك وتكوين البناء المثبت من الالتزام 1bf942a7af1ea330e95489d8997deebd4227ca71. راجع تقرير التحقق للحصول على الأدلة والنطاق. تستخدم فحوصات الشهادات الرقمية الدقيقة المكلفة المختارة native_decide. تحتفظ الهندسة وسلامة المدقق وتجميع الإثبات بإثباتات Lean العادية. وبالتالي، تثق النظرية النهائية في نواة Lean والمترجم الأصلي؛ هذا ليس ادعاء تحقق من النواة فقط. يتم تسجيل الإعلانات الرقمية المعتمدة وتجزئات المصدر الدقيقة الخاصة بها في verification/native-certificates.json. طول الجانب الأمثل هو T = (6u+4)/(1+2u-u^2)، حيث u هو الجذر الفريد في (9/25,37/100) لكثير الحدود. يحقق البناء حوالي 3.8770835900228141773. يسمح النموذج بالتوجيهات التعسفية والاتصال الحدودي القانوني والدواخل المفتوحة المنفصلة. البيانات العامة في Eleven Square/Optimality.lean وشجرة المصدر T03 الكاملة لم تتغير. تتضمن نقاط الدخول Eleven Square/Foundations.lean وEleven Square/Interop/Wand125/Connections وEleven Square/Optimality.lean. أعد إنتاج التحقق باستخدام Lean 4.34.1 ومراجعة Mathlib d13f23b723b8a846827a245b89c10fc7d3f11612. على Linux: bash scripts/run_verification.sh --bootstrap --jobs 2. على macOS، قم بتثبيت elan أولاً. يتحقق الأمر من كل وحدة محلية ويقوم بإجراء التدقيق النهائي للمصدر والإيصال والتبعية والبديهية. الفضل لـ Evolving Programs و@ctjlewis وكل مساهم في المشروع.

المصدر: Hacker News · لخّصه HeadlinesBriefing