Diferencia entre revisiones de «NP-hard»

103 bytes añadidos ,  hace 10 años
m
Se han añadido enlaces para ampliar información ("Véase también")
(Diagrama de Venn -> Diagrama de Euler (como wikipedia en inglés))
m (Se han añadido enlaces para ampliar información ("Véase también"))
:'''NP-easy''' — (NP-fácil) quiere decir ''a lo sumo'' tan difícil como NP (pero no necesariamente en NP);
:'''NP-equivalente''' — significa igualmente difícil que NP, (pero no necesariamente en NP).
 
==Véase también==
 
* [[P (clase de complejidad)]]
* [[NP (clase de complejidad)]]
* [[NP-completo]]
 
[[Categoría:Clases de complejidad]]
386

ediciones