proof-techniques पर टैग किए गए जवाब

5
क्वांट्टी के आदेश को उलटने के लिए तकनीक। Ers
यह सर्वविदित है कि सामान्य रूप से, सार्वभौमिक और अस्तित्वगत मात्रात्मक के क्रम को उलट नहीं किया जा सकता है। दूसरे शब्दों में, एक सामान्य तार्किक सूत्र ,ϕ(⋅,⋅)ϕ(⋅,⋅)\phi(\cdot,\cdot) (∀x)(∃y)ϕ(x,y)⇎(∃y)(∀x)ϕ(x,y)(∀x)(∃y)ϕ(x,y)⇎(∃y)(∀x)ϕ(x,y)(\forall x)(\exists y) \phi(x,y) \quad \not\Leftrightarrow \quad (\exists y)(\forall x) \phi(x,y) दूसरी ओर, हम जानते हैं कि दाएँ-बाएँ पक्ष बाएँ-हाथ की तुलना …

9
टीसीएस प्रूफ तकनीक के लिए संदर्भ
क्या कोई संदर्भ (ऑनलाइन या पुस्तक रूप में) हैं जो सबूत तकनीक द्वारा टीसीएस प्रमेयों को व्यवस्थित और चर्चा करते हैं? गैरी और जॉनसन एनपी-पूर्णता प्रमाण (विशेष रूप से उनकी पुस्तक के अध्याय 3) के लिए आवश्यक विभिन्न प्रकार के विजेट निर्माणों के लिए ऐसा करते हैं, लेकिन मैं सोच …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.