A problem p in NP is NP-complete if every other problem in NP can be transformed (or reduced) into p in polynomial time.
O problemă p din NP este NP-completă dacă orice altă problemă din NP poate fi transformată (sau redusă), la p în timp polinomial.