Un problema que satisface la segunda condición pertenece a la clase NP-hard independientemente de que satisfaga la primera.