Re: [HS ?] Ordre de complexité d'un alogrithme

Retourner au contenu associé (dépêche : Les promesses de la Native POSIX Threading Library et du prochain Kernel 2.6)

[^] # Re: [HS ?] Ordre de complexité d'un alogrithme

Posté par boubou le 23 septembre 2002 à 12:11. En réponse à la dépêche Les promesses de la Native POSIX Threading Library et du prochain Kernel 2.6. Évalué à 10.

Est-ce qu'on pourrait une bonne fois pour toute arrêter de dire que NP, ça veut dire non polynomial, étant donné que C'EST FAUX. Cf http://www.claymath.org/prizeproblems/pvsnp.htm(...) (surtout le pdf).

Pour mémoire, NP veut dire nondeterministe polynomial...