Aller au contenu principal

Un Algorithme à un million de dollars ?

Numéros de page :
6 p. / p. 90-95
Le problème P = NP est le problème fondamental du calcul mathématique. A partir de quel moment, et sous quelles conditions, un énoncé difficile à démontrer et jugé très probable doit-il être adopté comme nouvel axiome ?
Note Générale :