A problem is said to be fixed-parameter tractable if there is an algorithm for solving it on inputs of size n, and a function f, such that the algorithm runs in time f(k) nO(1).
O problemă este declarată a fi tractabilă cu parametru fix dacă există un algoritm pentru rezolvarea ei pe intrări de dimensiune n, și o funcție f, astfel că algoritmul se execută în timp f(k) nO(1).