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

मैं इस मंच के लिए नया हूं और सिर्फ एक भौतिक विज्ञानी हूं जो अपने मस्तिष्क को आकार में रखने के लिए ऐसा करता है, इसलिए अगर मैं सबसे सुंदर भाषा का उपयोग नहीं करता हूं तो कृपया अनुग्रह दिखाएं। कृपया यह भी टिप्पणी छोड़ दें, यदि आपको लगता है …

18 graph-theory  combinatorics  check-my-proof 

मेरे पास NP = CoNP के लिए यह बहुत ही सरल "प्रमाण" है और मुझे लगता है कि मैंने कहीं गलत तरीके से कुछ किया है, लेकिन मुझे पता नहीं है कि क्या गलत है। क्या कोई मेरी मदद कर सकता है? A को NP में कुछ समस्या होने दो, …

12 complexity-theory  p-vs-np  check-my-proof  np 

परिभाषा: कार्प रिडक्शन एक भाषा एकAA एक भाषा के लिए कार्प कम करने योग्य है बीBB अगर वहाँ एक बहुपद समय गणनीय समारोह च : { 0 , 1 } * → { 0 , 1 } *f:{0,1}∗→{0,1}∗f:\{0,1\}^*\rightarrow\{0,1\}^* ऐसी है कि हर एक के लिए एक्सxx , एक्स ∈ एx∈Ax\in …

12 complexity-theory  reductions  check-my-proof 

एक हालिया परीक्षा का प्रश्न इस प्रकार है: एAA एक अनंत पुनरावर्ती सेट है। सिद्ध करो कि में एक अनंत पुनरावर्ती उपसमुच्चय है।एAA चलो की एक अनंत पुनरावर्ती सबसेट हो । पास एक उपसमूह होना चाहिए जो पुनरावर्ती रूप से गणना करने योग्य नहीं है ?सीसीCएएAसीसीC मैंने जवाब दिया 1. …

11 computability  check-my-proof