1
क्या स्टीफन कुक ने यह दिखाने के महत्व को देखा कि वास्तव में इसे साबित करने से पहले सैट एनपी-हार्ड है?
अगर मैं सही ढंग से समझूं, तो उस समस्या को साबित करने के लिए एएA एनपी कठिन है, आप सभी संभावित समस्याओं लेने के लिए की जरूरत हैबीमैंबीमैंB_{i} एनपी में हैं और फिर साबित करते हैं कि वे कम करने के लिए एएA एक बहुपद समय कम्प्यूटेशनल फ़ंक्शन का उपयोग …