बहुपद जटिलता के साथ एल्गोरिथ्म में एनपी-पूर्ण "3-संतोषजनक" समस्या के समाधान की कमी

प्रकाशन के मद्देनजर पी! = एनपी (जिसके लिए, वैसे, एक प्रतिनियुक्ति प्रकाशित किया गया है ), मैं एक लेख का लिंक वीएफ द्वारा साझा करना चाहता हूं। रोमानोव, जिसमें उन्होंने दिखाया कि बहुपद एल्गोरिथ्म में एनपी-पूर्ण "3-वीवाईपी" समस्या के समाधान को कम करना कैसे संभव है।



आपको याद दिला दूं कि एनपी वर्ग की कोई भी समस्या एनपी-पूर्ण समस्याओं में से किसी के लिए "बहुपत्नी कम" हो सकती है । इसलिए यदि कम से कम एक समस्या को हल करने के लिए एक बहुपद एल्गोरिथ्म है, तो संभावित रूप से किसी भी एनपी-पूर्ण समस्या को एक बहुपद एल्गोरिथ्म द्वारा भी हल किया जा सकता है।







व्लादिमीर स्टेट यूनिवर्सिटी के आईएसआईएम विभाग में प्रोफेसर व्लादिमीर फेडोरोविच रोमानोव कई सालों से कोशिश कर रहे हैं कि उच्च स्तर के अधिकार वाली पत्रिकाओं में अपने काम को प्रकाशित किया जाए, लेकिन समीक्षक बस जिम्मेदारी नहीं लेना चाहते हैं और इस काम को प्रकाशित करना चाहते हैं, निरर्थक नाइटलाइफ़ को प्रारूपण के बारे में बताकर लगातार पुनर्विचार करना चाहते हैं। मेरे लिए, यह हास्यास्पद लगता है, क्योंकि मैं प्रोफेसर रोमानोव से अधिक पांडित्यपूर्ण व्यक्ति से नहीं मिला हूं।



फिलहाल, लेख का अंग्रेजी में अनुवाद किया गया है और मुझे पता है कि व्लादिमीर फेडोरोविच इसे प्रकाशित करने के लिए विदेशी पत्रिकाओं के साथ पत्राचार कर रहे हैं।



यहाँ मैंने उनके काम की एक कड़ी इस उम्मीद में प्रकाशित की है कि इसे वैज्ञानिक समुदाय में कम से कम कुछ प्रतिध्वनि मिलेगी और वे इस पर ध्यान देंगे।



अपरंपरागत दहनशील मॉडल

असंगत संरचनाओं के आधार पर

रोमानोव वी। एफ। (Romvf@mail.ru)

व्लादिमीर राज्य विश्वविद्यालय



http://zhurnal.ape.relarn.ru/articles/2007/143.pdf



1 सितंबर, 2010 तक अद्यतन



आज मैंने व्लादिमीर फेडोरोविच के साथ बात की।



यह लेख के अंग्रेजी संस्करण के बगल में स्थित है:



नॉन-ऑर्थोडॉक्स कॉम्बिनेटरियल मॉडल जो डिसॉर्डर पर आधारित है

संरचनाओं

रोमानोव VF (romvf@mail.ru)

व्लादिमीर राज्य विश्वविद्यालय



http://zhurnal.ape.relarn.ru/articles/2007/143e.pdf