NP (clase de complejidad)
clase de complejidad computacional / De Wikipedia, la enciclopedia encyclopedia
Estimado Wikiwand AI, Seamos breves simplemente respondiendo estas preguntas clave:
¿Puede enumerar los principales datos y estadísticas sobre NP (Complejidad computacional)?
Resumir este artículo para un niño de 10 años
MOSTRAR TODAS LAS PREGUNTAS
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.