1
Tại sao tất cả các vấn đề trong FPTAS cũng ở FPT?
Theo bài viết trên Wikipedia về các sơ đồ xấp xỉ thời gian đa thức : Tất cả các vấn đề trong FPTAS đều có thể điều chỉnh tham số cố định. Kết quả này làm tôi ngạc nhiên - những lớp học này dường như hoàn toàn khác biệt …