|
Titre :
|
Les problèmes NP sont-ils si compliqués ? (2012)
|
|
Auteurs :
|
Jean-Paul Delahaye, Auteur
|
|
Type de document :
|
Article : texte imprimé
|
|
Dans :
|
Pour la science. Dossier (074, 01/2012)
|
|
Article en page(s) :
|
p.18-23
|
|
Note générale
|
Bibliographie.
|
|
Langues de la publication :
|
Français
|
|
Descripteurs
|
[UNESCO] 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 :
|
Article de périodique
|
