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