From 15632c8d60405cf88e9b2f6473da462e446fab61 Mon Sep 17 00:00:00 2001 From: Ryumafps Date: Tue, 28 May 2024 08:54:30 +0200 Subject: [PATCH] =?UTF-8?q?Mise=20=C3=A0=20jour=20de=20'README.md'?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- README.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/README.md b/README.md index 911b3a1..2444e70 100644 --- a/README.md +++ b/README.md @@ -13,7 +13,7 @@ Introduction: 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. II] Pourquoi ce problème est-il si important ?