- Expliquer ce qu'est le problème P=NP et son importance dans le domaine de l'informatique théorique.
+ Illustration des différences entre les problèmes P (résolubles efficacement) et NP (vérifiables efficacement mais pas nécessairement résolubles efficacement) presenter simplement.
- Présenter le prix du Clay Mathematics Institute (pour la résolution de ce problème. )
- (Présenter le prix du Clay Mathematics Institute)
