Esto se debe a que si uno de los problemas NP-completos distintos de "A", digamos "X", se pudiese resolver en tiempo polinómico, entonces "A" se podría resolver en tiempo polinómico, por definición de NP-completo.