Wikipedia пише:
FPT містить задані простежувані задачі з фіксованим параметром, які можуть бути вирішені за час для деякої обчислюваної функції f . Зазвичай ця функція розглядається як окрема експоненціальна, наприклад 2 O ( k ), але визначення допускає функції, які зростають ще швидше. Це важливо для значної частини ранньої історії цього класу. Найважливішою частиною визначення є виключення функцій форми f ( n , k ) , таких як n k.
Питання : Яка мотивація за цим визначенням?
Мене спантеличує те, що якщо є фіксованим (відповідно до "фіксованого параметра простежуваності параметра"), то n k - поліном у n . Отже, чому важливо виключити n k ?