4
समस्याएं जो बहुपद-समय कठोरता परिणाम दिखाने के लिए उपयोग की जा सकती हैं
एक नई समस्या के लिए एक एल्गोरिथ्म डिजाइन करते समय, अगर मुझे थोड़ी देर बाद एक बहुपद समय एल्गोरिथ्म नहीं मिल रहा है, तो मैं यह साबित करने की कोशिश कर सकता हूं कि इसके बजाय एनपी-हार्ड है। यदि मैं सफल होता हूं, तो मैंने समझाया है कि मैं बहुपद …