1 为什么FPTAS中的所有问题也都在FPT中？ 根据Wikipedia关于多项式时间近似方案的文章： FPTAS中的所有问题都是固定参数可处理的。 这个结果令我惊讶-这些类似乎彼此完全不同。FPTAS通过问题的容易程度来表征问题，而FPT通过问题相对于某些参数的困难来表征问题。不幸的是，维基百科（在我问这个问题时）并未对此进行引用。 是否有此结果的标准证明？还是有我可以查阅的资料来了解有关此连接的更多信息？ 11 complexity-theory reference-request approximation parameterized-complexity