एसटीओसी जैसे सम्मेलन में शामिल विषयों पर विचार करते हुए, क्या कोई एल्गोरिथ्म या जटिलता शोधकर्ता सीओक्यू या इसाबेल का सक्रिय रूप से उपयोग कर रहे हैं? यदि हां, तो वे अपने शोध में इसका उपयोग कैसे कर रहे हैं? मुझे लगता है कि ज्यादातर लोग ऐसे उपकरणों का उपयोग नहीं करेंगे क्योंकि सबूत बहुत कम स्तर के होंगे। क्या कोई भी इन प्रमाण सहायकों का उपयोग इस तरह से कर रहा है जो उनके शोध के लिए महत्वपूर्ण है, एक अच्छे पूरक के विपरीत?
मुझे दिलचस्पी है क्योंकि मैं उनमें से किसी एक उपकरण को सीखना शुरू कर सकता हूं और यह उनके बारे में जानने के लिए मजेदार होगा कि आप कटौती, शुद्धता, या समय के प्रमाण के संदर्भ में सीख सकते हैं।
1
क्या आप "थ्योरी बी" और प्रोग्रामिंग भाषाओं के विशेष सिद्धांत को बाहर करना चाहते हैं? मेरी समझ यह है कि प्रमाण सहायकों को पीएल में बहुत अधिक बार उपयोग किया जाता है ...
—
जोशुआ ग्रोको
मैंने इस शब्द को देखा, मुझे लगता है कि मैं "थ्योरी ए" के भीतर अनुप्रयोगों पर ध्यान केंद्रित कर रहा हूं
—
nish2575
जहाँ तक मुझे पता है, थ्योरी A का अधिकांश भाग बाकी गणित के समान श्रेणी में है: इन प्रणालियों में अब तक कुछ नींव जोड़ी जा चुकी हैं, इसलिए सबसे दिलचस्प प्रमेय सबसे पहले विकसित करने के लिए महत्वपूर्ण प्रयास करेंगे। आवश्यक परिभाषाओं को लागू करने के लिए बुनियादी ढाँचा। ऑटोमेटा सिद्धांत के कुछ दिलचस्प बिट्स हैं जिन्हें औपचारिक रूप दिया गया है, ताकि देखने के लिए जगह हो।
—
आंद्रे सलामोन
जटिलता सिद्धांत के परिणाम बहुत कमजोर प्रणालियों में साबित होते हैं, आपको आमतौर पर पीए की भी आवश्यकता नहीं होती है। मैं कहूंगा कि जटिलता सिद्धांत के लिए कोक और इसाबेलर बहुत अच्छी तरह से अनुकूल नहीं हैं। कुक और गुयेन की किताब में लगभग औपचारिक सबूत रेखाचित्र हैं, लेकिन मुख्य रुचि उन्हें जटिलता वर्गों से संबंधित प्रूफ सिस्टम में साबित करना है। जब कोई बहुत कमजोर सिस्टम में साबित हो सकता है तो कोई उन्हें लेम में स्विचिंग लेम में साबित करना चाहेगा?
—
केवह
@Kaveh विभिन्न प्रूफ सिस्टम की कमजोरी / ताकत वहाँ कोई समस्या नहीं है: हम औपचारिक रूप से प्रमाणिकता को प्रमाणिकता के सिद्धांत में सत्यापित करना चाहते हैं उसी कारण से हम कार्यक्रमों को सत्यापित करना चाहते हैं: विश्वसनीयता की उच्च डिग्री। इसके अतिरिक्त, यह भी एक दिलचस्प चुनौती है कि वह प्रोवेर सिद्धांत का विस्तार करे ताकि वे जटिलता सिद्धांत प्रमाणों को अधिक आसानी से संभाल सकें।
—
मार्टिन बर्गर