A common misconception is that the NP in "NP-hard" stands for "non-polynomial" when in fact it stands for "non-deterministic polynomial acceptable problems".
O concepție greșită comună este că NP din „NP-hard” vine de la „nepolinomial” când, de fapt, înseamnă „probleme acceptabile Nedeterminist Polinomial”.