1
क्या एक विशेष PSPACE पूरी समस्या मौजूद है जिसमें एक FPTAS एल्गोरिथ्म है?
यह सर्वविदित है कि एनपी-कम्प्लीट प्रॉब्लम जिसे सबसेट सम कहा जाता है, में एक एफपीटीएएस है। मैं सोच रहा था अगर वहाँ एक PSPACE पूरी समस्या है जो भी एक FPTAS मौजूद है? अग्रिम में धन्यवाद।