1
Чому всі проблеми в FPTAS також у FPT?
Відповідно до статті Вікіпедії про схеми наближення полінома-часу : Усі проблеми в FPTAS є фіксованими параметрами. Цей результат мене дивує - ці заняття, здається, сильно відрізняються один від одного. FPTAS характеризує проблеми тим, наскільки їх легко наблизити, тоді як FPT характеризує проблеми за їх складністю щодо певного параметра. На жаль, …