[article]
| Titre : |
Les problèmes NP sont-ils si compliqués ? |
| Type de document : |
texte imprimé |
| Auteurs : |
Jean-Paul Delahaye, Auteur |
| Editeur : |
Pour la Science, 2012 |
| Article : |
p.18-23 |
| Note générale : |
Bibliographie. |
in Pour la science. Dossier > 074 (01/2012)
| Descripteurs : |
algorithme / axiomatique / problème mathématique
|
| Résumé : |
Hypothèses concernant l'existence d'algorithmes permettant de résoudre les problèmes NP en un temps de calcul polynomial. La question "P=NP?" est l'une des principales énigmes mathématiques à résoudre, mise en relation avec la résolution des problèmes dits NP-complets et celle du phénomène de l'indécidabilité. Examen de nouveaux axiomes : l'hypothèse de Riemann, notée RH, concernant les nombres premiers ; et l'affirmation P est différent de NP. |
| Nature du document : |
documentaire |
| Genre : |
Article de périodique |
[article]
|
Les problèmes NP sont-ils si compliqués ?
de Jean-Paul Delahaye
In Pour la science. Dossier, 074 (01/2012), p.18-23
Hypothèses concernant l'existence d'algorithmes permettant de résoudre les problèmes NP en un temps de calcul polynomial. La question "P=NP?" est l'une des principales énigmes mathématiques à résoudre, mise en relation avec la résolution des problèmes dits NP-complets et celle du phénomène de l'indécidabilité. Examen de nouveaux axiomes : l'hypothèse de Riemann, notée RH, concernant les nombres premiers ; et l'affirmation P est différent de NP.
|
| |
Les problèmes NP sont-ils si compliqués ? / Pour la Science (2012) in Pour la science. Dossier, 074 (01/2012)