Un algorithme à un million de dollars ?
Enregistré dans:
| Publié dans: | Pour la science No 334 |
|---|---|
| Auteur principal: | |
| Support: | Article de revue |
| Publié: |
2005.
|
| Sujets: | |
| Résumé: | 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 ? |
| Lien: | Dans:
Pour la science |