 |
NP (clase de complejidad)
| Wikipedia en español - La enciclopedia libre | Download this dictionary |
NP (clase de complejidad)
En teoría de la complejidad computacional, NP es el acrónimo en inglés de nondeterministic polynomial time ("tiempo polinomial no determinista"). Es el conjunto de problemas que pueden ser resueltos en tiempo polinómico por una máquina de Turing no determinista.
| Ver más en Wikipedia.org... |
© Este artículo utiliza contenidos de Wikipedia® y está disponible bajo los términos de la Licencia de documentación libre GNU y bajo los términos de la Licencia Creative Commons Atribución-CompartirIgual
