«parameterized-complexity» etiketlenmiş sorular

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 …
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.