P différent de NP ?

• C’est la conjecture la plus célèbre de l’informatique théorique.

• Et elle vaut 1 million de !

• Il y a beaucoup de problèmes de NP que l’on ne sait pas bien résoudre.

• Il serait donc surprenant que P=NP.

Diapositive précédente

Diapositive suivante

Revenir à la première diapositive

Afficher la version graphique