(मैं क्षमा चाहता हूं कि यह इस प्रश्न के लिए गलत साइट है, लेकिन यह देखते हुए कि "सीएस-थ्योरी के लिए पर्याप्त नहीं है" सीएस सिद्धांत प्रश्न यहां चारों ओर तैर रहे हैं, मुझे लगता है कि यह एक अच्छा फिट हो
क्या कंप्यूटर विज्ञान में कोई महत्वपूर्ण समस्या है जिसे केवल double exponential समय में हल किया जा सकता है? और यदि वे मौजूद हैं तो किस वर्ग की समस्याएं हैं?
मुझे पता है कि पी = एनपी को अभी तक हल नहीं किया गया है, लेकिन क्या कोई मुझे निम्नलिखित के बारे में कुछ बता सकता है: वर्तमान में सबसे अधिक आशाजनक गणितीय/कंप्यूटर वैज्ञानिक तरीकों क्या हैं इस समस्या से
sum-subset problem कहता है: पूर्णांकों का एक सेट को देखते हुए, वहाँ एक गैर खाली सबसेट जिसका योग शून्य है? यह समस्या सामान्य रूप से एनपी-पूर्ण है। मैं उत्सुक अगर यह मामूली संस्करण की जटिलता में जाना जा
मैं आधार के रूप में कुछ लोकप्रिय पायथन पैकेजों का उपयोग करके ग्राफ और नेटवर्क के लिए ओपन-सोर्स सन्निकेशन एल्गोरिदम लाइब्रेरी पर काम कर रहा हूं। मुख्य लक्ष्य ग्राफ और नेटवर्क पर एनपी-पूर्ण समस्याओं के