| 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. Hors-série (074, 01/2012) |
| Article en page(s) : | p.18-23 |
| Langues de la publication : | Français |
| Descripteurs |
[UNESCO] Algorithme [UNESCO] axiomatique [UNESCO] 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. |
| Note de contenu | Bibliographie. |
| Nature du document : | documentaire |
| Ancien numéro de notice : | MF1204261414395 |
Exemplaires (1)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| 23093 | PER | Périodique | CDI | CDI- rdc | Disponible |