p-vs-np पर टैग किए गए जवाब

मुझे लगता है कि ऑनलाइन कॉल करने वाले कई स्थानों पर आधारित है NP=NP=\sf NP= सहNPNP\sf NP एक बड़ी खुली समस्या ... लेकिन मुझे इस बात का कोई संकेत नहीं मिल रहा है कि यह वैसा ही है या नहीं P=NPP=NP\sf P=NP मुसीबत...

12 complexity-theory  complexity-classes  p-vs-np 

मैं इसकी मूर्खता जानता हूं, लेकिन मैं खुद को भ्रमित करने में कामयाब रहा और मुझे इसे निपटाने में मदद की जरूरत है मानें , तो स्पष्ट रूप से प्रत्येक ऑरेकल हमारे पास जो इस तथ्य का खंडन करता है कि कुछ ओरेकल मौजूद है जिसके लिए , इसलिएपी= एनपीP=NPP=NPएAAपीए= …

11 complexity-theory  p-vs-np  oracle-machines 

मैं यह तर्क देने की कोशिश कर रहा हूं कि पदानुक्रम प्रमेयों का उपयोग करके एन समान एनपी नहीं है। यह मेरा तर्क है, लेकिन जब मैंने इसे हमारे शिक्षक को दिखाया और कटौती के बाद, उन्होंने कहा कि यह समस्याग्रस्त है जहां मुझे स्वीकार करने के लिए एक आकर्षक …

10 complexity-theory  time-complexity  p-vs-np 

यदि पी = एन पीपी=एनपी\mathbf{P} = \mathbf{NP} , तो एल = एन एलएल=एनएल\mathbf{L} = \mathbf{NL} ? मैं यह सवाल इसलिए पूछ रहा हूं, क्योंकि अन्य गैर-नियतात्मक वर्गों के लिए, ऐसा लगता है कि पी = एन पीपी=एनपी\mathbf{P} = \mathbf{NP} हमेशा स्थापित करता है कि वे अपने नियतात्मक समकक्षों के बराबर …

10 complexity-theory  p-vs-np 

मैंने हाल ही में न्यूरल नेटवर्क के बारे में बात करते हुए Google रिसर्च ब्लॉग से एक बहुत दिलचस्प ब्लॉग प्रविष्टि पढ़ी है। मूल रूप से वे इस तंत्रिका नेटवर्क का उपयोग छवि मान्यता जैसी विभिन्न समस्याओं को हल करने के लिए करते हैं। वे अक्षतंतु के वजन को "विकसित" …

10 machine-learning  np  neural-networks  p-vs-np  genetic-algorithms 

मैं वास्तव में निम्नलिखित साबित करने में आपकी मदद करना चाहूंगा। अगर तो पी = एन पी ।एन टी आई एम ई ( एन)100) ⊆ डी टी मैं हूँ ई ( n1000)NTime(n100)⊆DTime(n1000)\mathrm{NTime}(n^{100}) \subseteq \mathrm{DTime}(n^{1000})पी = एन पीP=NP\mathrm{P}=\mathrm{NP} यहाँ, सभी भाषाओं का वर्ग है, जो n ( ओ 100 ) के …

10 time-complexity  complexity-classes  p-vs-np 

बहादुर और वाज़िरानी ने सिद्ध किया कि SAT, बहुपत्नी समय में यादृच्छिक संभाव्य कटौती के तहत UNIQUE SAT के लिए पुनर्निर्धारण है। कैलाब्रो एट अल । दिखाया गया है कि UNIQUE k-SAT, k-SAT जितना ही कठिन है। अब सवाल यह है कि अगर कोई दिखाता है कि UNIQUE k-SAT पी …

9 complexity-theory  satisfiability  p-vs-np