Diferencia entre revisiones de «NP-hard»

45 bytes eliminados ,  hace 6 años
sin resumen de edición
Sin resumen de edición
Sin resumen de edición
:2. ∀L' en '''NP''', L' ≤ ''L''
 
En el conjunto NP-Hard, o llámalo díficil, como te parezca mejor, se asume que el lenguaje ''L'' satisface la propiedad 2, pero no la propiedad 1.
 
La clase [[NP-completo]] puede definirse alternativamente como la intersección entre [[NP (Complejidad computacional)|NP]] y NP-hard.
Usuario anónimo