Four Paradoxes and a Proof Assistant: Burali-Forti, Diaconescu, Reynolds, and Hurkens in the coq-paradoxes library
यह लेख यह प्रदर्शित करने के लिए कि कैसे वे सामूहिक रूप से Rocq कर्नेल की आवश्यक डिज़ाइन सीमाओं को परिभाषित करते हैं—विशेष रूप से इम्प्रेडिकेटिविटी (impredicativity), लार्ज एलिमिनेशन (large elimination) और यूनिवर्स बाधाओं (universe constraints) के संबंध में—coq-paradoxes लाइब्रेरी में यांत्रिककृत चार विरोधाभासों का विश्लेषण करता है कि सिस्टम को निरंतरता बनाए रखने के लिए कुछ निर्माणों को अस्वीकार क्यों करना चाहिए।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आपके पास एक बहुत ही सख्त, बहुत ही बुद्धिमान रोबोट आर्किटेक्ट है जिसका नाम Rocq है। इसका काम तार्किक संरचनाएं (गणितीय प्रमाण) बनाना है जो गारंटी के साथ सुरक्षित और सुसंगत हैं। यह कभी क्रैश नहीं होता, कभी झूठ नहीं बोलता, और कभी भी कोई विरोधाभास पैदा नहीं करता।
लेकिन आप कैसे जानेंगे कि रोबोट अपना काम सही ढंग से कर रहा है? आप केवल इसे निर्माण करते हुए देखते नहीं हैं; आप इसे धोखा देने की कोशिश करते हैं। आप इसे एक ऐसा ब्लूप्रिंट खिलाने की कोशिश करते हैं जो दिखने में तो काम करता हुआ लगता है लेकिन वास्तव में इसमें एक छिपा हुआ जाल है जो पूरे भवन को ढहा देगा।
यह शोध पत्र "ट्रैप ब्लूप्रिंट्स" के एक विशेष पुस्तकालय coq-paradoxes के बारे में है। इसमें रोबोट के तर्क को तोड़ने के चार विशिष्ट प्रयास शामिल हैं। यह पत्र तर्क देता है कि ये केवल पहेलियाँ या जिज्ञासाएँ नहीं हैं; बल्कि ये वास्तव में रोबोट का उल्टा लिखा गया सुरक्षा मैनुअल हैं। वे दिखाते हैं कि आपदा को रोकने के लिए रोबोट के नियम वास्तव में कहाँ खींचे गए हैं।
यहाँ चार जाल और वे हमें क्या सिखाते हैं, इसका विवरण सरल उपमाओं का उपयोग करते हुए दिया गया है:
1. बुराली-फोर्टि ट्रैप (Burali-Forti Trap): "वह डिब्बा जो अपने आप को समाहित करता है"
जाल: एक पुस्तकालय की कल्पना करें जहाँ हर किताब का एक लेबल है जो उसकी अपनी सामग्री का वर्णन करता है। यह विरोधाभास एक "मास्टर कैटलॉग" बनाने की कोशिश करता है जो पुस्तकालय की हर एक किताब को सूचीबद्ध करता है, जिसमें स्वयं मास्टर कैटलॉग भी शामिल है।
समस्या: यदि कैटलॉग एक किताब है, तो उसे खुद को सूचीबद्ध करना चाहिए। लेकिन यदि वह खुद को सूचीबद्ध करता है, तो यह पुस्तकालय के आकार को बदल देता है, जो कैटलॉग को बदल देता है, जो पुस्तकालय को बदल देता है... यह आकार के नियमों को तोड़ने वाला एक लूप है।
पाठ: रोबोट (Rocq) के पास यूनिवर्स हाइरार्की (Universe Hierarchy) के बारे में एक नियम है। यह कहता है, "एक डिब्बा उस डिब्बे के अंदर नहीं हो सकता जो अपने ही आकार का हो।" रोबोट मास्टर कैटलॉग बनाने से इनकार कर देता है क्योंकि गणित कहता है कि "आंतरिक डिब्बे" को "बाहरी डिब्बे" से छोटा होना चाहिए। यह जाल साबित करता है कि रोबोट अनंत लूपों को रोकने के लिए एक सख्त आकार सीमा को सही ढंग से लागू कर रहा है।
2. डियाकोनेसु ट्रैप (Diaconescu Trap): "जादुई सिक्का उछालने वाली मशीन"
जाल: कल्पना करें कि आपके पास एक मशीन है जो किसी भी समान विकल्पों के समूह (जैसे जुड़वा बच्चों के समूह से एक प्रतिनिधि चुनना) में से एक "विजेता" चुन सकती है। विरोधाभास कहता है: "यदि आप मुझे यह मशीन देते हैं, तो मैं इसे किसी भी हाँ/ना वाले प्रश्न (जैसे 'क्या आकाश नीला है?') का उत्तर देने के लिए मजबूर कर सकता हूँ, बिना वास्तव में उत्तर जाने।"
समस्या: एक रचनात्मक प्रणाली (constructive system) में (जहाँ आपको उत्तर केवल अनुमान लगाने के बजाय उसे बनाना होता है), समान विकल्पों से विजेता चुनने वाली मशीन का होना बहुत शक्तिशाली है। यह गुप्त रूप से सिस्टम को हर चीज़ के लिए यह स्वीकार करने के लिए मजबूर करता है कि "या तो A सत्य है या A असत्य है", भले ही हम अभी तक उन चीज़ों को सिद्ध न कर पाए हों।
पाठ: रोब melalui लार्ज एलिमिनेशन (Large Elimination) के बारे में एक नियम है। यह कहता है, "आप संख्याओं के समूह से एक विजेता चुन सकते हैं, लेकिन आप इसका उपयोग किसी दार्शनिक सत्य को जादुously तय करने के लिए नहीं कर सकते।" यह जाल दिखाता है कि यदि रोबोट इस तरह के "जादुई चुनाव" की अनुमति देता, तो यह अनजाने में उन चीजों के बीच अंतर करने की प्रणाली की क्षमता को तोड़ देता जिन्हें हम जानते हैं और जिन्हें हम नहीं जानते।
3. रेनॉल्ड्स ट्रैप (Reynolds Trap): "वह शब्दकोश जो अस्तित्व में नहीं हो सकता"
जाल: एक ऐसे शब्दकोश को बनाने की कोशिश करें जहाँ प्रत्येक संभावित परिभाषा शब्दकोश का एक शब्द हो। विरोधाभास एक "यूनिवर्सल डिक्शनरी" बनाने की कोशिश करता है जो प्रत्येक संभावित वाक्य को एक एकल शब्द से जोड़ता है।
समस्या: यह पूरी दुनिया के मानचित्र को एक एकल डाक टिकट पर फिट करने की कोशिश करने जैसा है। गणित यह सिद्ध करता है कि यदि आप सभी संभावित तार्किक कथनों को एक ही प्रकार की वस्तु में संकुचित करने का प्रयास करते हैं, तो आप एक विरोधाभास पैदा करते हैं (यह समान है जैसे कि आप सभी संभावित सूचियों को सूचीबद्ध नहीं कर सकते)।
पाठ: रोबोट के पास इम्प्रेडिकेटिविटी (Impredicativity) (एक परिभाषा को उस पूरे समूह को संदर्भित करने की अनुमति देना जिससे वह संबंधित है) के बारे में एक नियम है। रोबोट "प्रपोजिशन्स" (सरल सत्य/असत्य कथनों) के लिए इसकी अनुमति देता है, लेकिन अन्य जगहों पर एक सख्त रेखा खींचता है। यह जाल दिखाता है कि यदि रोबोट जटिल प्रकारों (complex types) के लिए इस तरह के "यूनिवर्सल डिक्शनरी" की अनुमति देता, तो पूरा सिस्टम ढह जाता।
4. हर्केंस ट्रैप (Hurkens Trap): "स्व-संदर्भित दर्पण"
जाल: यह सबसे जटिल है। एक ऐसे दर्पण की कल्पना करें जो एक प्रतिबिंब को दर्शाता है, जो एक प्रतिबिंब को दर्शाता है, जो एक प्रतिबिंब को दर्शाता है, अनंत काल तक। विरोधाभास एक ऐसी प्रणाली बनाने की कोशिश करता है जहाँ आप एक "छोटी" वस्तु (जैसे कि बूलियन true/false) को देख सकते हैं और उसका उपयोग एक "बड़ी" वस्तु (जैसे कि प्रकारों का पूरा ब्रह्मांड) को परिभाषित करने के लिए कर सकते हैं, और फिर उस बड़ी वस्तु का उपयोग छोटी वस्तु को फिर से परिभाषित करने के लिए कर सकते हैं।
समस्या: यह एक "स्व-संदर्भित लूप" है जो बड़ी और छोटी चीजों को देखने की क्षमता को इस तरह से जोड़ता है जो एक तार्किक विरोधाभास पैदा करता है। यह सांप द्वारा अपनी ही पूंछ को खाने जैसा है, लेकिन पूंछ सांप के अपने शरीर से बनी है।
पाठ: रोबोट के पास सेट में इम्प्रेडिकेटिविटी (Impredicativity in Set) के बारे में एक नियम है। यह कहता है, "आप सरल सत्य/असत्य कथनों के साथ स्व-संदर्भित हो सकते हैं, लेकिन आप इस बात को बड़ी, जटिल प्रकारों के साथ नहीं मिला सकते।" यह जाल साबित करता है कि यदि रोबोट इस मिश्रण की अनुमति देता, तो यह सुसंगत रहना असंभव होता।
बड़ी तस्वीर: यह क्यों मायने रखता है
यह पत्र तर्क देता है कि हमें इन चार फाइलों को "विफल गणित" के रूप में नहीं देखना चाहिए। इसके बजाय, हमें इन्हें रोबोट की सफलता के प्रमाण के रूप में देखना चाहिए।
- नकारात्मक विनिर्देश (Negative Specification): इन फाइलों को एक अपराधी के "वांटेड" पोस्टर के रूप में सोचें। अपराधी "असंगति" (Inconsistency) है। पोस्टर अपराधी को नहीं दिखाता; यह उन सटीक स्थितियों को दिखाता है जिनके तहत अपराधी प्रकट होगा।
- सीमा (The Boundary): रोबोट (Rocq) ने रेत में तीन अदृश्य रेखाएं खींची हैं:
- आकार की सीमाएं: आप एक डिब्बे को उसी आकार के डिब्बे के अंदर नहीं रख सकते।
- चुनाव की सीमाएं: आप एक सरल चुनाव का उपयोग करके एक जटिल सत्य को मजबूर करने के लिए नहीं कर सकते।
- प्रतिबिंब की सीमाएं: आप सरल स्व-संदर्भों को जटिल प्रकारों के साथ नहीं मिला सकते।
हर बार जब कोई उपयोगकर्ता ऐसी संरचना बनाने की कोशिश करता है जो इनमें से एक रेखा को पार करती है, तो रोबोट उन्हें रोकता है। ये चार फाइलें इस बात का प्रमाण हैं कि रोबोट ठीक वही कर रहा है जिसके लिए उसे डिज़ाइन किया गया था: किसी भी ऐसी चीज़ को बनाने से इनकार करना जो अंततः गिर जाएगी।
संक्षेप में, यह पत्र कहता है: "हमने इन चार चतुर तरकीबों के साथ सिस्टम को तोड़ने की कोशिश की। सिस्टम ने 'नहीं' कहा। वह 'नहीं' ही इस सिस्टम का सबसे महत्वपूर्ण हिस्सा है, क्योंकि यह सब कुछ सुरक्षित रखता है।"
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।