#95 que algo no se use por seguridad no significa que no haya funcionado perfectamente.
Ese sistema es muy fiable, es el mismo principio que se usó en el motor de ascenso del Apolo.
Sencillamente cambió la exigencia de seguridad de la NASA. Llamarlo fracaso no tiene sentido.
Portada
mis comunidades
otras secciones
Menudas erratas.
Primero, para que sea eficiente, la cantidad de opciones tiene que ser menor que un número relacionado polinomicamente con el número de vertices (o de aristas)... no te puedes saltar el polinomicamente, si no 2^V| también vale y el algoritmo sería exponencial.
Segundo, lo que estarías probando sería que P = NP, ya que estarías encontrado un algoritmo polinomial (eficiente) para un problema NP-Completo (representante universal de la clase NP).