NP problem
Iz E-študij, proste zakladnice študentskega znanja
NP problemi so praktično izračunljivi in sicer : 
- pomeni da obstaja rešitev s polinomsko zahtevnostjo
Po domače: obstajajo vrednosti spremenjljivk, za katere je možno v polinomskem času izračunati rešitev
- za marsikateri problem take rešitve še niso našli (npr.: Problem Hamiltonovega Cikla)
