← नवीनतम पेपर
💻 computer science

Rzk: a Proof Assistant for Synthetic \infty-Categories

यह शोधपत्र Rzk को प्रस्तुत करता है, जो \infty-श्रेणियों (categories) के बारे में सिंथेटिक तर्क (synthetic reasoning) को सक्षम करने के लिए रीहल और शुलमैन के सिमपलीशियल टाइप थ्योरी के एक परिष्कृत, कम्प्यूटेशनल वेरिएंट को लागू करने वाला एक व्यावहारिक प्रूफ़ असिस्टेंट है, जबकि मूल सिद्धांत के सापेक्ष इसकी निष्ठा (faithfulness) और संरक्षणशीलता (conservativity) को स्थापित करता है और इसके उपयोग एवं कार्यान्वयन पर एक ट्यूटोरियल प्रदान करता है।

मूल लेखक: Nikolai Kudasov, Violetta Sim, Benedikt Ahrens

प्रकाशित 2026-07-15
📖 7 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Nikolai Kudasov, Violetta Sim, Benedikt Ahrens

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

गणित के ब्रह्मांड की कल्पना एक विशाल, अनंत खेल के मैदान के रूप में करें। लंबे समय तक, यहाँ सबसे लोकप्रिय खेल होमोटॉपी टाइप थ्योरी (Homotopy Type Theory - HoTT) था। इस खेल में, सब कुछ "आकृतियों" (shapes) से बना है जो पूरी तरह से लचीली हैं। यदि आपके पास बिंदु A से B तक का एक पथ (path) है, तो आप हमेशा इसे पीछे की ओर भी चल सकते हैं। यह इलास्टिक बैंड की दुनिया जैसा है जहाँ हर खिंचाव को उसकी मूल स्थिति में वापस लाया जा सकता है। यह "स्थानों" (spaces - ऐसे गणितीय ऑब्जेक्ट्स जहाँ सब कुछ उत्क्रमणीय/reversible है) के अध्ययन के लिए बहुत अच्छा है, लेकिन यह श्रेणियों (categories) की वास्तविक, जटिल दुनिया के लिए थोड़ा अधिक आदर्श है जहाँ कुछ पथ एकतरफा सड़कें होते हैं।

यहाँ Rzk का प्रवेश होता है, जो निकोलाई कुडासोव, वॉयलेट्टा सिम और बेनेडिक्ट अहरेंस द्वारा बनाया गया एक नया प्रूफ असिस्टेंट (proof assistant) है। Rzk को एक विशेष निर्माण किट के रूप में समझें जिसे निर्देशित आकृतियाँ (directed shapes) बनाने के लिए डिज़ाइन किया गया है। इस नए खेल के मैदान में, आपके पास A से B तक का एक पथ हो सकता है जिसे पीछे की ओर नहीं जाया जा सकता। यह LEGO ब्रिक्स के साथ खेलने जैसा है जहाँ कुछ जुड़ाव स्थायी होते हैं: आप एक टुकड़े को लगा तो सकते हैं, लेकिन बिना मॉडल को तोड़े उसे वापस नहीं निकाल सकते। यह गणितज्ञों को \infty-categories के बारे में तर्क करने की अनुमति देता है, जो जटिल संरचनाएँ हैं जहाँ तीरों (morphisms) की एक दिशा होती है और वे हमेशा विपरीत दिशा में नहीं होते।

बड़ा विचार: निर्माण का एक नया तरीका

यह शोध पत्र Rzk को एक उपकरण के रूप में पेश करता है जो एक विशिष्ट सिद्धांत को लागू करता है जिसे सिम्प्लिकियल टाइप थ्योरी (Simplicial Type Theory - RSTT) कहा जाता है, जिसे मूल रूप से एमिली रीह और माइकल शुलन द्वारा प्रस्तावित किया गया था।

Rzk जो चालाकी भरा तरीका अपनाता है वह यह है:
मूल सिद्धांत (RSTT) में, एक विशेष "जादुई बॉक्स" था जिसे एक्सटेंशन टाइप (extension type) कहा जाता था। इस बॉक्स ने आपको एक ऐसा फलन (function) परिभाषित करने की अनुमति दी जो किसी आकृति (जैसे त्रिकोण) के किनारों (edges) पर एक विशिष्ट तरीके से व्यवहार करता है और बीच के हिस्से में जो चाहे वह कर सकता है। यह शक्तिशाली था लेकिन एक ब्लैक बॉक्स की तरह था; इसके नियम कभी-कभी बारीक विवरणों में छिपे होते थे।

Rzk इस जादुई बॉक्स को दो हिस्सों में विभाजित कर देता है।

  1. आकृति (The Shape): यह "आकृति" (जैसे त्रिकोण या अंतराल) को "सीमा" (boundary - किनारों के नियम) वाले भाग से अलग करता है।
  2. नियम (The Rules): यह एक नया, स्पष्ट नियम पेश करता है जिसे कोएर्शन-फ्री सबटाइपिंग (coercion-free subtyping) कहा जाता है। कल्पना कीजिए कि आपके पास एक खिलौना कार है जो एक छोटे बॉक्स में फिट बैठती है। पुराने सिस्टम में, सिस्टम बस यह मान लेता था कि कार एक बड़े बॉक्स में फिट हो जाएगी बिना जाँच किए। Rzk में, सिस्टम स्पष्ट रूप से जाँच करता है कि क्या कार फिट बैठती है, लेकिन यह आपको कार को अतिरिक्त पैकेजिंग (एक "कोएर्शन") में लपेटने के लिए मजबूर नहीं करता है। यह बस कहता है, "हाँ, यह कार भी एक खिलौना है, इसलिए यह खिलौने के बॉक्स में आती है।" यह तर्क को स्वच्छ और कंप्यूटर के लिए जाँचने में आसान बनाता है।

Rzk क्या कर सकता है (और क्या नहीं कर सकता)

लेखकों ने इस नए सिस्टम के लिए एक "स्टैंडर्ड लाइब्रेरी" बनाई है जिसे sHoTT कहा जाता है। यह पहले से ही विशाल है, जिसमें 25,000 से अधिक कोड की लाइनें और लगभग 1,500 टॉप-लेवल डिक्लेरेशन हैं। इस लाइब्रेरी ने सफलतापूर्वक \infty-कैटेगोरिकल योनेडा लेम्मा (\infty-categorical Yoneda lemma) (कैटेगरी थ्योरी का एक मौलिक प्रमेय) और "फाइब्रेशन" (categories को एक के ऊपर एक रखने के तरीके) के विभिन्न प्रकारों जैसे जटिल सिद्धांतों को औपचारिक रूप दिया है।

हालाँकि, शोध पत्र अपने दावों के बारे में बहुत सावधान है:

  • यह निष्ठावान (Faithful) है: लेखकों ने सिद्ध किया कि जो कुछ भी आप मूल सिद्धांत (RSTT) में सिद्ध कर सकते हैं, वह भी Rzk में सिद्ध किया जा सकता है। यह एक सटीक अनुवाद है।
  • यह रूढ़िवादी (Conservative) है (एक चेतावनी के साथ): उन्होंने सिद्ध किया कि Rzk पुराने सिद्धांत के बारे में कोई नए सत्य नहीं बनाता है। यदि Rzk किसी पुरानी आकृति के बारे में कुछ सिद्ध करता है, तो पुराना सिद्धांत भी उसे सिद्ध कर सकता था। लेकिन, यह प्रमाण केवल डेरिवेशंस के एक विशिष्ट "प्राकृतिक खंड" (natural fragment) के लिए काम करता है। लेखक स्वीकार करते हैं कि उन्होंने अभी तक हर संभव अजीब मामले के लिए इसे पूरी तरह से सिद्ध नहीं किया है; उन्हें संदेह है कि यह पूरे सिस्टम के लिए सामान्य रूप से सत्य है, लेकिन यह अभी भी एक कन्जैक्चर (conjecture - अनुमान) है।
  • यह व्यावहारिक (Practical) है: यह टूल अभी काम करता है। यह वेब ब्राउज़र में चलता है, इसमें VS Code एक्सटेंशन है, और इसका उपयोग समर स्कूलों और मास्टर्स थीसिस में किया गया है।

"शेप सॉल्वर" (The Shape Solver)

इस गणित का सबसे कठिन हिस्सा यह जाँचना है कि क्या एक आकृति दूसरी आकृति के भीतर फिट बैठती है (जैसे, क्या यह त्रिकोण इस वर्ग के अंदर है?)। Rzk एक स्वचालित "टोप सॉल्वर" (tope solver) का उपयोग करता है।

  • यह कैसे काम करता है: यह एक पहेली सुलझाने वाले जासूस की तरह है। यह नियमों (topes) को देखता है और कोशिश करता है कि क्या वे फिट बैठते हैं।
  • यह कितना अच्छा है? sHoTT लाइब्रेरी पर परीक्षणों में, सॉल्वर ने 25,000 से अधिक प्रश्नों को संभाला। अधिकांश तुरंत (एक चरण में) हल हो गए। कुछ बहुत कठिन थे, जिनमें हजारों चरण लगे, लेकिन सॉल्वर ने उन्हें संभाल लिया।
  • सीमा (The Limit): सॉल्वर अपूर्ण (incomplete) है। यह एक प्रोटोटाइप है। यह उन समस्याओं के लिए बहुत अच्छा काम करता है जो इसके सामने आती हैं, लेकिन लेखक स्वीकार करते हैं कि यह कुछ पेचीदा समाधानों को मिस कर सकता है क्योंकि यह हर संभव पथ को आज़माता नहीं है। वे भविष्य में एक "परफेक्ट" सॉल्वर बनाने की योजना बना रहे हैं, लेकिन फिलहाल, वर्तमान सॉल्वर "व्यवहार में पर्याप्त" (sufficient in practice) है।

Rzk किसे अस्वीकार करता है

शोध पत्र स्पष्ट रूप से इस विचार के खिलाफ तर्क देता है कि आपको आकृतियों के हर छोटे समावेश (inclusion) को मैन्युअल रूप से सिद्ध करने की आवश्यकता है। पुराने सिस्टम में, आपको यह कहने के लिए एक लंबा प्रमाण लिखना पड़ सकता था कि "यह त्रिकोण इस वर्ग के अंदर है।" Rzk इस मैन्युअल श्रम को अस्वीकार करता; यह इसे स्वचालित करता है।

यह कोएर्शन्स (coercions) (चीजों को फिट करने के लिए अतिरिक्त पैकेजिंग की परतें जोड़ना) के विचार को भी अस्वीकार करता है। लेखक दिखाते हैं कि आप एक ऐसा सिस्टम रख सकते हैं जो कोएर्शन्स के बिना सबटाइप्स को समझता है, जिससे कंप्यूटर को अदृश्य रूपांतरण चरण डालने के लिए मजबूर नहीं होना पड़ता जो गणित को जटिल बनाते हैं।

निष्कर्ष

Rzk एक कामकाजी, उपयोग योग्य उपकरण है जो निर्देशित इन्फिनिटी-कैटेगरीज के अमूर्त सिद्धांत को कंप्यूटर-चेक्ड प्रमाणों की वास्तविक दुनिया में लाता है। यह जटिल गणितीय "जादुई बक्सों" को सरल, पारदर्शी भागों में विभाजित करता है और सिद्ध करता है कि यह नई क्षमताएं जोड़ते हुए पुराने नियमों को तोड़ता नहीं है।

लेखक आश्वस्त हैं कि Rzk सिद्धांत को निष्ठापूर्वक लागू करता है और उनकी लाइब्रेरी काम करती है। वे निश्चित हैं कि यह टूल आज के शिक्षण और अनुसंधान के लिए उपयोगी है। हालाँकि, वे हर एक संभावित किनारे के मामले (edge case) के लिए पूर्ण सैद्धांतिक गारंटी (full conservativity conjecture) के बारे में कम निश्चित हैं और स्वीकार करते हैं कि उनका शेप-सॉल्वर एक प्रोटोटाइप है जिसे सुधारा जा सकता है। उन्होंने अभी तक इस समस्या को हल नहीं किया है कि सिस्टम सभी संभावित इनपुट के लिए कैसे समाप्त (terminate) होगा (normalization), जो भविष्य के लिए एक खुला प्रश्न बना हुआ है।

संक्षेप में: Rzk एक कामकाजी, सत्यापित और बढ़ता हुआ इंजन है जो एक नए प्रकार के गणित के लिए बनाया गया है, जिसका डिज़ाइन इसे मूल सिद्धांत के जादू को खोए बिना कंप्यूटर के काम को आसान बनाता है।

अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?

आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।

Digest आज़माएँ →