En teoría de la complejidad computacional, NP es el acrónimo en inglés de "nondeterministic polynomial time" ("tiempo polinomial no determinista").