Salut à tous et à toutes( on ne sais jamais),

Est ce que quelqu'un pourrait l'histoire des complexités.
Comment savoir si on est n-p complet

D'apres le site:
http://wwwsi.supelec.fr/yb/projets/algogen/NP-Complet.htm
le problème du voyageur de commerce serait du type E car etant n! on est superieur à a^n. Pourtant on dit toujours que c'est une problème de type n-p.

comprend pas...
a+
Vic