Informally, an NP-complete problem is an NP problem that is at least as "tough" as any other problem in NP.
Informal, o problemă NP-completă este o problemă NP care este cel puțin la fel de „grea” ca și orice altă problemă din NP.