Quantalic lambda-calculus and additive disjunction
यह शोध पत्र केस स्टेटमेंट्स (case statements) के बारे में मात्रात्मक तर्क (quantitative reasoning) को सक्षम करने के लिए एडिटिव डिसजंक्शन (additive disjunction) के साथ क्वांटैलिक लीनियर लैम्ब्डा-कैलकुलस (quantalic linear lambda-calculus) का विस्तार करता है, इसकी साउंडनेस (soundness) और निरंतरता की शर्तों के तहत अनुमानित पूर्णता (approximate completeness) को स्थापित करता है, और विशेष रूप से रैंडम वॉक (random walks) का विश्लेषण करने के लिए बानाच स्पेस (Banach spaces) का उपयोग करते हुए, कैटेगोरिकल लॉजिक (categorical logic), संभाव्यता (probabilistic), और क्वांटम कंप्यूटेशन मॉडल्स (quantum computation models) में इसकी प्रयोज्यता को प्रदर्शित करता है।
मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें
कल्पना कीजिए कि आप एक ऐसा रोबोट बनाने की कोशिश कर रहे हैं जो निर्णय ले सके, लेकिन आप बिल्कुल सटीक रूप से यह मापना चाहते हैं कि यदि आप इसे थोड़े अस्पष्ट निर्देश देते हैं तो यह कितना "गलत" हो सकता है। कंप्यूटर विज्ञान की दुनिया में, तर्क (लॉजिक) का एक शाखा है जो एक नियम पुस्तिका की तरह कार्य करती है कि प्रोग्राम कैसे सोचते हैं। आमतौर पर, यह नियम पुस्तिका बहुत सख्त होती है: एक प्रोग्राम या तो पूरी तरह से काम करता है, या वह क्रैश हो जाता है। लेकिन वास्तविक दुनिया में, चीजें शायद ही कभी पूर्ण होती हैं। सेंसर शोर वाला डेटा देते हैं, और हमें अक्सर अनुमान लगाना पड़ता है। इसे संभालने के लिए, वैज्ञानिक "क्वांटिटेटिव लॉजिक" नामक एक विशेष प्रकार के गणित का उपयोग करते हैं, जो कंप्यूटर प्रोग्रामों के साथ ऐसा व्यवहार करता है जैसे वे भौतिक वस्तुएं हों जिन्हें उनके एक-दूसरे से दूर होने के आधार पर मापा जा सकता है, न कि केवल यह कहकर कि वे "बराबर" हैं या "बराबर नहीं" हैं।
यह शोध पत्र इस तर्क के एक विशिष्ट कोने पर गहराई से विचार करता है, जो इस बात पर ध्यान केंद्रित करता है कि कंप्यूटर "विकल्पों" (choices) को कैसे संभालते हैं। एक विकल्प को सड़क के दोराहे की तरह समझें: "यदि बारिश हो रही है, तो छाता लें; अन्यथा, धूप का चश्मा पहनें।" सख्त कंप्यूटर तर्क की दुनिया में, इसे "एडिटिव डिसजंक्शन" (additive disjunction) कहा जाता है। लेखक यह मापने की कोशिश कर रहे हैं कि दो प्रोग्रामों के बीच के अंतर को कैसे मापा जाए जो ये विकल्प चुनते हैं, विशेष रूप से तब जब इन विकल्प चुनने की स्थितियाँ थोड़ी अलग हों। वे जानना चाहते हैं कि: यदि मैं छाता लेने के नियम को "यदि बारिश हो रही है" से बदलकर "यदि बूंदाबांदी हो रही है" कर दूँ, तो रोबोट के अंतिम व्यवहार में कितना बदलाव आता है?
लेखक, रेनाटो नेव्स और ब्रुना साल्गाडो ने एक शक्तिशाली गणितीय उपकरण "क्वांटैलिक लीनियर लैम्ब्डा-कैलकुलस" (quantalic linear lambda-calculus) लिया है और इसमें यह "विकल्प" वाली विशेषता जोड़ दी है। इस उपकरण को एक अत्यंत सटीक रूलर (मापने वाला यंत्र) समझें। इस शोध पत्र से पहले, यह रूलर यह मापने में सक्षम था कि दो सीधी रेखा वाले निर्देश कितने अलग हैं, लेकिन जब कोड में "इफ-देन" (if-then) शाखाएं आती थीं, तो यह संघर्ष करता था। टीम ने इन शाखाओं को मापने के लिए इस रूलर का विस्तार सफलतापूर्वक किया। उन्होंने सिद्ध किया कि उनकी नई प्रणाली "साउंड" (sound) है, जिसका अर्थ है कि गणित सही ढंग से काम करता है और विरोधाभासों की ओर नहीं ले जाता है। उन्होंने यह भी दिखाया कि यदि आप एक विशिष्ट प्रकार के सुचारू, निरंतर गणित (जैसे कि भौतिकी में बहते पानी का वर्णन करने के लिए उपयोग किया जाता है) का उपयोग करते हैं, तो यह रूलर "अनुमानित रूप से पूर्ण" (approximately complete) हो जाता है। इसका अर्थ यह है कि भले ही आपको हर संभावित अंतर के लिए एक सटीक, एकल संख्या न मिले, लेकिन आप छोटे और छोटे माप के चरणों का उपयोग करके सत्य के जितना चाहें उतना करीब पहुँच सकते हैं।
यह दिखाने के लिए कि उनका नया रूलर वास्तव में काम करता है, उन्होंने कई "प्लेग्राउंड" या मॉडल बनाए जहाँ वे इसका परीक्षण कर सकें। एक प्लेग्राउंड प्रायिकता (प्रोबेबिलिटी) पर आधारित था, जिसमें बानाच स्पेस (Ban Banach spaces - संख्याओं की अनंत सूचियों को संभालने के लिए उपयोग किया जाने वाला एक प्रकार का गणितीय स्थान) का उपयोग किया गया था। इस मॉडल में, उन्होंने एक "रैंडम वॉक" (random walk)—एक कण द्वारा तय किया गया पथ जो बेतरतीब ढंग से चलता है, जैसे कि कोई व्यक्ति लड़खड़ाते हुए सड़क पर चल रहा हो—को ट्रैक करना प्रदर्शित किया। उन्होंने दिखाया कि यदि आप वॉक के नियमों को थोड़े अलग नंबरों (जैसे कि एक अपरिमेय संख्या के बजाय एक भिन्न/फ्रैक्शन का उपयोग करना) के साथ अनुमानित करते हैं, तो उनकी प्रणाली ठीक से गणना कर सकती है कि वॉक का पथ कैसे बदलता है। एक अन्य प्लेग्राउंड क्वांटम कंप्यूटिंग के लिए बनाया गया था, जो भविष्य की तकनीक है जो सूचना को संसाधित करने के लिए भौतिकी के नियमों का उपयोग करती है। उन्होंने क्वांटम विकल्पों की "हाँ और ना एक साथ" वाली विचित्र प्रकृति को संभालने के लिए अपने सिस्टम को अनुकूलित किया।
मुख्य निष्कर्ष यह है कि लेखकों ने एक लचीला, गणितीय ढांचा तैयार किया है जो वैज्ञानिकों को कंप्यूटर प्रोग्रामों के बारे में न केवल श्वेत-श्याम सही-या-गलत संस्थाओं के रूप में, बल्कि ऐसी चीजों के रूप में सोचने की अनुमति देता है जो थोड़े गलत, थोड़े अलग या थोड़े शोर वाले हो सकते हैं। उन्होंने सिद्ध किया कि यह ढांचा ठोस है और इसका उपयोग रैंडम वॉक और क्वांटम सर्किट जैसे जटिल सिस्टम को समझने के लिए किया जा सकता है। हालाँकि, उन्होंने यह भी नोट किया कि उन्होंने हर संभव समस्या को हल नहीं किया है; उदाहरण के लिए, उन्हें "आर्किमिडीयन नियम" (Archimedean rule) नामक एक बहुत कठिन नियम को छोड़ना पड़ा क्योंकि इसके लिए जांचने के लिए अनंत चरणों की आवश्यकता होती है, जो अव्यवहारिक है। इसके बजाय, उन्होंने एक "पर्याप्त अच्छा" संस्करण पेश किया जो सटीक उत्तर के जितना संभव हो सके उतना करीब पहुँचता है। यह कार्य केवल एक पाठ्यपुस्तक तक सीमित नहीं है; यह इस बारे में सोचने का एक नया तरीका प्रदान करता है कि हम कंप्यूटर पर कैसे भरोसा कर सकते हैं जब दुनिया उनके आसपास अव्यवस्थित और अनिश्चित हो।
अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?
आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।