2
क्या APX एनपी में निहित है?
एक समस्या P को APX में कहा जाता है यदि वहाँ कुछ निरंतर c> 0 मौजूद है जैसे कि एक बहुपद-काल सन्निकटन एल्गोरिथ्म P के लिए सन्निकटन कारक 1 + c के साथ मौजूद है। APX में PTAS होता है (केवल किसी स्थिर c> 0 को उठाकर देखा जाता है) …