A decision problem is in NP if it can be solved by a non-deterministic algorithm in polynomial time.
Ένα πρόβλημα απόφασης ανήκει στο NP αν μπορεί να λυθεί από κάποιο μη ντετερμινιστικό αλγόριθμο σε πολυωνυμικό χρόνο.