Diferencia entre revisiones de «NP-hard»

3 bytes eliminados ,  hace 14 años
sin resumen de edición
m (robot Añadido: eo:NP-peza)
Sin resumen de edición
:2. ∀L' en '''NP''', L' ≤ ''L''
 
En el conjunto NP-Hard se asume que el lenguaje ''L'' satisface la propiedad 2, pero no la la propiedad 1.
 
La clase [[NP-completo]] puede definirse alternativamente como la intersección entre [[NP_(Complejidad_computacional)|NP]] y NP-hard.
39

ediciones