1105 पेपर
यह शोध पत्र यह स्थापित करता है कि एक्सप-माइनस-लॉग (Exp-Minus-Log) प्रणाली, जो प्रारंभिक फलनों को एक स्थिरांक और एक एकल द्वि-स्थानिक संक्रिया में कम करती है, केवल गणनीय संख्याओं को ही व्यक्त कर सकती है, जिससे यह सिद्ध होता है कि चैइटिन का इस ढांचे के भीतर अव्यक्त है।
यह शोध पत्र Tofu को प्रस्तुत करता है, जो एक सामान्यीकरण योग्य उपकरण है जो TCP के एक अध्ययन के माध्यम से प्रदर्शित, हमला ट्रेस (attack traces) को संश्लेषित करके या व्यापक स्टेट-स्पेस खोज (state-space search) के माध्यम से उनकी अनुपस्थिति को सिद्ध करके वितरित प्रोटोकॉल के लिए चैनल दोष विश्लेषण (channel fault analysis) को कठोरता से स्वचालित करता है।
यह शोध पत्र ग्लिवेंको के प्रमेयों का पुनर्मूल्यांकन करता है, जो शास्त्रीय और सहजतावादी तर्क को जोड़ते हैं, एक सर्वसमावेशी दृष्टिकोण के माध्यम से उनके ऐतिहासिक संदर्भ और तीन विशिष्ट प्रणालियों: प्रावित्ज़ के NE, क्रास के NEK, और बारोसो-नासिमेंटो के ECI के भीतर उनके विस्तारों का विश्लेषण करके।
यह शोध पत्र सेमीसिम्बल रिग श्रेणियों (semisimple rig categories) में एक मुक्त निर्माण (free construction) के माध्यम से सर्किट सिद्धांतों में स्पष्ट रूप से नियंत्रण जोड़ने के लिए एक सुदृढ़ और पूर्ण अभिलेखन (axiomatization) प्रस्तुत करता है, जो एक नवीन प्रमाण पद्धति और सरलीकृत जनरेटर सेटों के माध्यम से प्रतिवर्ती बूलियन और क्वांटम सर्किट के औपचारिक उपचार को एकीकृत करता है।
यह शोध पत्र प्रदर्शित करता है कि लार्ज लैंग्वेज मॉडल्स को औपचारिक प्रतीकात्मक उपकरणों (formal symbolic tools) के साथ संयोजित करने वाला एक न्यूरोसिम्बोलिक दृष्टिकोण हार्डवेयर सत्यापन के लिए प्रमाणित रूप से सही इंडक्शन प्रूफ सफलतापूर्वक उत्पन्न कर सकता है, जो मध्यम आकार के ओपन-सोर्स आरटीएल (RTL) डिजाइनों पर 84% सफलता दर प्राप्त करता है।
यह शोध पत्र "अलाइनमेंट कॉन्ट्रैक्ट्स" (alignment contracts) प्रस्तुत करता है, जो एक औपचारिक ढांचा है जो अवलोकन योग्य ट्रेसेस (observable traces) पर स्कोप, अनुमत/निषिद्ध प्रभावों और संसाधन बजट को निर्दिष्ट करके एजेंटिक सुरक्षा प्रणालियों पर व्यवहार संबंधी बाधाओं को परिभाषित और लागू करता है, जिससे आक्रामक क्षमताओं और सख्त प्राधिकरण सीमाओं के बीच संतुलन बनाते हुए साउंडनेस (soundness) और डैसिडेबल एडमिसिबिलिटी (decidable admissibility) सुनिश्चित की जा सके।
यह शोध पत्र मुख्य क्वेरी ऑपरेटरों के लिए उनके साझा बीजगणितीय और तार्किक संरचनाओं को अभिलक्षित करके SPARQL की मल्टीसेट सेमेंटिक्स (multiset semantics), मल्टीसेट-विस्तारित गैर-पुनरावर्ती डैटलॉग (non-recursive Datalog) जिसमें सुरक्षित निषेध (safe negation) शामिल है, और एक मल्टीसेट रिलेशनल अलजेब्रा के बीच अभिव्यंजक तुल्यता (expressive equivalence) स्थापित करता है।
यह शोध पत्र अंतर्ज्ञानवादी सामान्य ज्ञान तर्क (ICK) की जांच करता है, जो विभिन्न मोडल विस्तारों के लिए सुदृढ़ और पूर्ण अभिबद्धता (axiomatizations) तथा चक्रीय अनुक्रम गणक (cyclic sequent calculi) प्रदान करता है, साथ ही उनकी परिमित मॉडल संपत्ति, निर्णय क्षमता और प्रमाण-खोज एवं वैधता के लिए घातांकीय समय जटिलता स्थापित करता है।
यह शोध पत्र इरेज़र (erasure) के साथ टाइप थ्योरी का एक संरचनात्मक सूत्रीकरण एक सेकंड-ऑर्डर जनरलाइज्ड अलब्राइक थ्योरी (SOGAT) के रूप में प्रस्तुत करता है जो एक फेज डिस्टिंक्शन (phase distinction) के माध्यम से रनटाइम-प्रासंगिक और अप्रासंगिक डेटा के बीच अंतर करता है, इसके सिमेंटिक मॉडल्स, मार्टिन-लॉफ टाइप थ्योरी पर इसकी संरक्षणशीलता (conservativity), और अनटाइप्ड लैम्ब्डा कैलकुलस के लिए कोड एक्सट्रैक्शन की शुद्धता को स्थापित करता है।
यह शोध पत्र इस बात की जांच करता है कि सिंथेटिक मॉडल्स ऑफ स्पेस (homotopy type theory पर आधारित) के भीतर सिएर्पिंस्की कोन (Sierpiński cone) निर्माण किस प्रकार आंशिक मानचित्रों (partial maps) को वर्गीकृत करता है, इसके विशिष्ट स्थितियाँ और सीमाएँ क्या हैं, जहाँ इस गुण के लिए सबसे बड़े सबयूनिवर्स (subuniverse) की पहचान एक सुलभ लोकलाइजेशन (accessible localization) के रूप में की गई है जो सेगल प्रकारों (Segal types) के भीतर सख्ती से समाहित है, और इन निष्कर्षों को मैपिंग सिलेंडरों (mapping cylinders) तक विस्तारित करता है।