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