pour rappel NP ne veu pas dire non polynomial, mais non solvable polynomialement, ie on enpeut pas trouver de solutions par une approche polynomiale, mais la solution peut elle etre polynomiale)
NP = "non-déterministe polynomial", i.e une machine de Turing non-déterministe peut résoudre le problème en temps polynomial.
Problème: une machine non-déterministe physique, on connaît pas encore :-)
[^] # Re: Droit d'auteur et travailleurs
Posté par Anaximandre . En réponse à la dépêche Droit d'auteur et travailleurs. Évalué à 2.
NP = "non-déterministe polynomial", i.e une machine de Turing non-déterministe peut résoudre le problème en temps polynomial.
Problème: une machine non-déterministe physique, on connaît pas encore :-)
Pour le reste, OK.