Στη θεωρία της υπολογιστικής πολυπλοκότητας, ένα πρόβλημα είναι NP-complete όταν: Είναι ένα πρόβλημα για το οποίο η ορθότητα κάθε λύσης μπορεί να επαληθευτεί γρήγορα και ένας αλγόριθμος αναζήτησης ωμής βίας μπορεί να βρει μια λύση δοκιμάζοντας όλες τις πιθανές λύσεις. Wikipedia