फैक्टरिंग के परिणाम एनपी-पूर्ण हो रहे हैं?


जवाबों:


26

एनपी = सह-एनपी लगाने के साथ-साथ यह भी माना जाएगा कि बीक्यूपी में एनपी निहित है।

यह भी प्रतीत होता है कि एनपी-पूर्ण समस्याओं के कठिन उदाहरण उत्पन्न करना आसान था।


21

चूंकि पूर्णांक कारक को एनपी और सह-एनपी दोनों में जाना जाता है , यह एक प्रमाण है कि यह एनपी- अपूर्ण है जो एनपी = सह-एनपी होगा , जिसे अत्यधिक संभावना नहीं माना जाता है।

लांस फोर्टेन के इस पुराने पोस्ट पर एक दिलचस्प चर्चा है ।

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.