Sobre algoritmo polinomial y NP-completos

 ¿Por qué decimos que un problema está bien resuelto cuando se tiene un algoritmo polinomial para resolverlo?

 ¿Qué se puede decir sobre la existencia de algoritmos polinomiales para los problemas NPcompletos?

 ¿Qué opciones algorítmicas están disponibles para resolver en la práctica un problema NPcompleto?