1
क्या एक एनपी-कठिन समस्या औसत पर बहुपद हो सकती है?
मैं सोच रहा था कि क्या कोई -हार्ड समस्याएं हैं जो औसत मामले में `` बहुपद ”हैं। मुझे लगता है कि इसकी व्याख्या करने के दो तरीके हैं?एनपीNPNP यदि , क्या कोई एल्गोरिथ्म (औसत केस) चल रहे समय को निरंतर लिए एक -hard समस्या को हल करने वाला एल्गोरिदम हो …