Si algún problema en NP requiere más que un tiempo polinomial, entonces uno NP-completo también.