Parameterized complexity is the complexity-theoretic study of problems that are naturally equipped with a small integer parameter k and for which the problem becomes more difficult as k increases, such as finding k-cliques in graphs.
Complexitatea parametrizată⁠(d) este studierea în cadrul teoriei complexității a problemelor care sunt în mod natural echipate cu un mic parametru întreg k și pentru care problema devine mai dificilă dacă k crește, cum ar fi găsirea de k-clici în grafuri.