parameterized-complexity पर टैग किए गए जवाब

बहुपद-समय सन्निकटन योजनाओं पर विकिपीडिया लेख के अनुसार : एफपीटीएएस में सभी समस्याएं निर्धारित-पैरामीटर ट्रैक्टेबल हैं। इस परिणाम ने मुझे चौंका दिया - ये कक्षाएं एक दूसरे से बिल्कुल अलग लगती हैं। एफपीटीएएस समस्याओं का वर्णन करता है कि वे अनुमानित रूप से कितने आसान हैं, जबकि एफपीटी कुछ मापदंडों …

11 complexity-theory  reference-request  approximation  parameterized-complexity