4
पी में रैखिक प्रोग्रामिंग क्यों है लेकिन पूर्णांक प्रोग्रामिंग एनपी-हार्ड?
रैखिक प्रोग्रामिंग (एलपी) पी में है और पूर्णांक प्रोग्रामिंग (आईपी) एनपी-हार्ड है। लेकिन चूंकि कंप्यूटर केवल परिमित परिशुद्धता के साथ संख्याओं में हेरफेर कर सकते हैं, व्यवहार में एक कंप्यूटर रैखिक प्रोग्रामिंग के लिए पूर्णांक का उपयोग कर रहा है। इस वजह से, LP और IP को एक ही जटिलता …