5
Thực hiện giảm giá của FPT không phải là giảm thời gian đa thức
Trong độ phức tạp tham số, người ta sử dụng mức giảm tham số cố định (FPT) để chứng minh độ cứng W [t]. Về mặt lý thuyết, việc giảm FPT không phải là giảm thời gian đa thức, vì nó có thể chạy theo cấp số nhân trong tham …