Les problèmes NP sont-ils si compliqués ? / Jean-Paul Delahaye / Pour la science (2012) in Pour la science. Dossier, 074 (01/2012)

Public ISBD Aucun avis sur cette notice. [article]  inPour la science. Dossier > 074 (01/2012) 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. Langues : Français (fre) 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 ? [texte imprimé] / Jean-Paul Delahaye, Auteur . - Pour la science, 2012 . - p.18-23. Bibliographie. Langues : Français (fre) 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