Wikipédia écrit:
FPT contient les problèmes traitables à paramètres fixes, qui sont ceux qui peuvent être résolus dans le temps pour une fonction calculable f . En règle générale, cette fonction est considérée comme une seule exponentielle, comme 2 O ( k ), mais la définition admet des fonctions qui croissent encore plus rapidement. Ceci est essentiel pour une grande partie de l'histoire ancienne de cette classe. La partie cruciale de la définition est d'exclure les fonctions de la forme f ( n , k ) , telles que n k.
Question : Quelle est la motivation derrière cette définition?
Ce qui me laisse perplexe, c'est que si est fixe (selon la "tractabilité des paramètres fixes"), alors n k est un polynôme dans n . Alors, pourquoi est-il crucial d'exclure n k ?