logic पर टैग किए गए जवाब

गणितीय तर्क और कंप्यूटर विज्ञान में इसके उपयोग से संबंधित प्रश्न

1
एलटीएल के लिए नियतात्मक बुची ऑटोमेटन का अनुवाद करने के लिए एल्गोरिथ्म (जब संभव हो)
रैखिक लौकिक तर्क और नियतात्मक बुची ऑटोमेटा अतुलनीय हैं: डीबीए व्यक्त नहीं कर सकता है , और एलटीएल "कम से कम प्रत्येक विषम पत्र '' ए" नहीं व्यक्त कर सकता है । लेकिन कभी-कभी यह जानना दिलचस्प होता है कि एलटीएल में डीबीए की भाषा व्यक्त की जा सकती है …

2
करी-हावर्ड समरूपतावाद में समानांतर या समवर्ती कार्यक्रमों की वर्तमान स्थिति क्या है?
गिरार्ड के प्रमाण और प्रकार में हम पढ़ सकते हैं: एक एल्गोरिथम दृष्टिकोण से, सीक्वेंस कैलकुलस में कोई करी-हावर्ड आइसोमोर्फिज़्म नहीं है, क्योंकि एक ही प्रमाण लिखने के तरीकों की भीड़ के कारण। यह हमें इसे टाइप किए गए -calculus के रूप में उपयोग करने से रोकता है , हालांकि …

1
प्रेस्बर्गर अंकगणित की दोहरी घातीय जटिलता के प्रमाण में प्रयुक्त चाल
मैंने इसे MathUnderflow पर पोस्ट किया, लेकिन कोई उत्तर नहीं मिला, इसलिए मैंने सोचा कि मैं इसे यहाँ आज़माऊंगा, मैं राबिन और फिशर के पुराने पेपर को पढ़ रहा हूं [संभव होने पर एक लिंक पोस्ट करेगा] जहां अन्य बातों के अलावा, प्रेस्बर्गर अंकगणित की दोहरी घातीय जटिलता साबित होती …

2
प्रथम आदेश तर्क सत्यापन में परिचय
मैं खुद को सॉफ्टवेयर सत्यापन के लिए अलग-अलग दृष्टिकोण सिखाने की कोशिश कर रहा हूं। मैंने कुछ लेख पढ़े हैं। जहां तक ​​मैंने सीखा है, लौकिक के साथ प्रस्ताव तर्क आमतौर पर सैट सॉल्वर (चल - प्रतिक्रियाशील प्रणालियों) के साथ मॉडल की जाँच का उपयोग करता है, लेकिन पहले आदेश …

1
OR और MOD गेट के साथ गहराई -2 सर्किट सार्वभौमिक नहीं हैं?
यह सर्वविदित है कि हर बूलियन फंक्शन गहराई 2 (बजाएं, उनकी उपेक्षा और निरंतर मूल्यों) की बूलियन सर्किट का उपयोग करके महसूस किया जा सकता है पहले स्तर में और गेट्स और ऊपरी स्तर में एक एकल या गेट युक्त; यह केवल का डीएनएफ प्रतिनिधित्व है ।f:{0,1}n→{0,1}f:{0,1}n→{0,1}f:\{0,1\}^n\to \{0,1\}fff एक अन्य …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.