Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
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