HeadlinesBriefing HeadlinesBriefing.com

11 वर्ग पैकिंग Lean औपचारिक

Hacker News •
×

Eleven-square packing in Lean पूर्ण इष्टतमता प्रमाण मूल संख्यात्मक प्रमाणपत्रों के साथ सत्यापन पास कर गया। पूर्ण Evolving Programs सत्यापन रन ने सभी 7,920 स्थानीय Lean मॉड्यूल स्वीकार कर लिए, और इसकी अंतिम ऑडिट रिपोर्ट शून्य प्रवेश रिपोर्ट करती है। यह रिपोर्टरी उन सटीक प्रमाण स्रोतों को आयात करती है और कमिट 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 द्वारा सारांशित