Informally, an NP-complete problem is an NP problem that is at least as "tough" as any other problem in NP.
Ανεπίσημα, ένα NP-πλήρες πρόβλημα είναι ένα NP πρόβλημα που είναι τουλάχιστον τόσο "δύσκολο" όσο οποιοδήποτε άλλο στην NP.