Diferencia entre revisiones de «NP (clase de complejidad)»
Contenido eliminado Contenido añadido
Sin resumen de edición Etiquetas: Edición desde móvil Edición vía web móvil |
m Revertidos los cambios de 190.173.138.27 (disc.) a la última edición de Osepu Etiqueta: Reversión |
||
Línea 1:
En [[complejidad computacional|teoría de la complejidad computacional]], '''NP''' es el acrónimo en [[idioma inglés|inglés]] de ''nondeterministic polynomial time'' ("tiempo polinomial no determinista"). Es el conjunto de problemas que pueden ser resueltos en [[P (clase de complejidad)|tiempo polinómico]] por una [[máquina de Turing]] no determinista.
== La clase NP ==
| |||