P = problème qui peut être résolu en utilisant un algorithme (1) ayant une complexité polynomiale (2).
NP = problème qui peut être résolu en utilisant un algorithme (1) ayant une complexité...
P = problème qui peut être résolu en utilisant un algorithme (1) ayant une complexité polynomiale (2).
NP = problème qui peut être résolu en utilisant un algorithme (1) ayant une complexité...
Un algorithme est une suite d'opération permettant de résoudre un problème. Il n' y a donc pas "d'algorithmes non-résolus", puisque l'algorithme est une solution au problème. :D
Par contre il y a...
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.