Común
NP (clase de complejidad)
clase de complejidad computacional
NP (clase de complejidad)
En teoría de la complejidad computacional, NP es el acrónimo en inglés de nondeterministic polynomial time ("tiempo polinómico no determinista"). Es el conjunto de problemas que pueden ser resueltos en tiempo polinómico por una máquina de Turing no determinista.
Abre sobres, colecciona cartas y cámbialas. Gratis.
Jugar gratis