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

जब मैं बेकर-गिल-सोलोवै सबूत को समझा रहा था कि एक ऐसा नक्षत्र मौजूद है जिसके साथ हम हो सकते हैं, , और एक ऐसा जिसके साथ हम एक दोस्त के लिए, एक सवाल यह आया कि इस तरह की तकनीकें समस्या को साबित करने के लिए बीमार क्यों हैं , …

29 complexity-theory  proof-techniques  p-vs-np  relativization 

कैसे साबित होता है कि ? मैं सिर्फ एक ऐसे ओरेकल टीएम एम और एक पुनरावर्ती भाषा एल ( एम ) = एल की तलाश कर रहा हूं जिसके लिए यह धारण करता है।NPA≠coNPANPA≠coNPA\mathsf{NP}^A \neq \mathsf{coNP}^AMMML(M)=LL(M)=LL(M) = L मैं सबूत पता है कि तुम कहाँ दिखाए दैवज्ञ है कि वहाँ …

12 complexity-theory  relativization 

मैं कम्प्यूटेशनल जटिलता पर पाठ्यक्रम लेता हूं। मेरी समस्या यह है कि मैं सापेक्षिकरण विधि को नहीं समझता । मैंने कई पाठ्यपुस्तकों में थोड़ा सा अंतर्ज्ञान खोजने की कोशिश की, दुर्भाग्य से, अब तक कोई सफलता नहीं मिली। मैं इस बात की सराहना करूंगा कि क्या कोई इस विषय पर …

10 complexity-theory  np-complete  complexity-classes  relativization  np