1
Neden tüm problemler FPTAS'ta da FPT'de?
Polinom-zaman yaklaşım şemaları hakkındaki Wikipedia makalesine göre : FPTAS'taki tüm problemler sabit parametreli izlenebilirdir. Bu sonuç beni şaşırtıyor - bu sınıflar birbirinden tamamen farklı görünüyor. FPTAS, problemleri yaklaşık olarak ne kadar kolay olacaklarıyla karakterize ederken, FPT problemleri bazı parametrelere göre zorlukları ile karakterize eder. Ne yazık ki, Wikipedia (bu soruyu …