एक समस्या P को APX में कहा जाता है यदि वहाँ कुछ निरंतर c> 0 मौजूद है जैसे कि एक बहुपद-काल सन्निकटन एल्गोरिथ्म P के लिए सन्निकटन कारक 1 + c के साथ मौजूद है।
APX में PTAS होता है (केवल किसी स्थिर c> 0 को उठाकर देखा जाता है) और P।
क्या NP में APX है? विशेष रूप से, कुछ सन्निकटन कारक के लिए एक बहुपद-समय सन्निकटन एल्गोरिथ्म का अस्तित्व का अर्थ है कि समस्या एनपी में है?
मुझे लगता है कि "अन्य सभी वर्गों वाई के सापेक्ष दसवीं कक्षा के बारे में क्या जाना जाता है" एक सवाल के रूप में बहुत अस्पष्ट है, जब तक कि रिश्तों के प्रकारों के बारे में कुछ और विवरण प्रदान नहीं किए जाते हैं।
—
आंद्र सलाम
मेरा मतलब है कि 'सम्मिलित', 'समाहित', 'समाहित नहीं' जैसे संबंध हैं।
—
एंड्रयू डब्ल्यू।
कुछ सोच-विचार के बाद, मैंने सवाल को उस विशिष्ट रिश्ते के लिए सीमित कर दिया है जिसमें मैं सबसे अधिक दिलचस्पी रखता हूं।
—
एंड्रयू डब्ल्यू।
अगर एपीपी एनपी में निहित है, तो इसका क्या मतलब है? APX में "एनपी-ऑप्टिमाइज़ेशन" समस्याएँ होती हैं जबकि एनपी में निर्णय की समस्याएं होती हैं। इसके अलावा, परिभाषा के अनुसार, एनपी-अनुकूलन समस्या का निर्णय संस्करण एनपी में है। शायद आपके मन में कुछ और था?
—
जोशुआ ग्रूको
आप सही जोशुआ हैं। इयान ने उस सवाल का जवाब दिया जो मुझे पूछना चाहिए था।
—
एंड्रयू डब्ल्यू।