Revisión del 16:01 10 jun 2015 (editar) 147.83.182.8 (discusión) Sin resumen de edición ← Ir a diferencia anterior		Revisión del 19:27 15 oct 2015 (editar) (deshacer) 157.92.27.254 (discusión) Sin resumen de edición Ir a siguiente diferencia →
: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.

Diferencia entre revisiones de «NP-hard»

NP-hard (editar)