@ -5,7 +5,7 @@ P=NP : Un problème à un million de dollars
Introduction:
Introduction:
- Expliquer ce qu'est le problème P=NP et son importance dans le domaine de l'informatique théorique.
- 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). SIMPLEMENT
+ 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 (pour la résolution de ce problème. )