39
ediciones
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 clase [[NP-completo]] puede definirse alternativamente como la intersección entre [[NP_(Complejidad_computacional)|NP]] y NP-hard.
| |||