[article] Titre : |
Les problèmes NP sont-ils si compliqués ? |
Type de document : |
texte imprimé |
Auteurs : |
Jean-Paul Delahaye, Auteur |
Année de publication : |
2012 |
Article en page(s) : |
p.18-23 |
Note générale : |
Bibliographie. |
Langues : |
Français (fre) |
in Pour la science. Dossier > 074 (01/2012) Catégories : |
Algorithme
|
Mots-clés : |
problème mathématique axiomatique |
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 ? [texte imprimé] / Jean-Paul Delahaye, Auteur . - 2012 . - p.18-23. Bibliographie. Langues : Français ( fre) in Pour la science. Dossier > 074 (01/2012) Catégories : |
Algorithme
|
Mots-clés : |
problème mathématique axiomatique |
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 |
| ![Les problèmes NP sont-ils si compliqués ? vignette](https://cdi.csilyon.fr/pmb/opac_css/images/vide.png) |