|
|
|
@ -13,7 +13,7 @@ Introduction: |
|
|
|
|
|
|
|
|
|
|
|
I] Qu'est-ce que le problème P=NP ? |
|
|
|
I] Qu'est-ce que le problème P=NP ? |
|
|
|
|
|
|
|
|
|
|
|
- Définir les classes de complexité P et NP. Expliquer en quoi consiste le problème de savoir si P=NP ou non. (+vocabulaire) |
|
|
|
- Définir les classes de complexité P et NP. Expliquer en quoi consiste le problème de savoir si P=NP ou non. (+vocabulaire/définitions) |
|
|
|
- Donner des exemples de problèmes NP-complets comme le voyageur de commerce et/ou Algorithme de Dijkstra. |
|
|
|
- Donner des exemples de problèmes NP-complets comme le voyageur de commerce et/ou Algorithme de Dijkstra. |
|
|
|
|
|
|
|
|
|
|
|
II] Pourquoi ce problème est-il si important ? |
|
|
|
II] Pourquoi ce problème est-il si important ? |
|
|
|
|
