Pour la Science. Dossier N° 74. p. 88-93. Les problèmes NP sont-ils si compliqués ?
Auteur : Delahaye Jean-Paul
Résumé
Existe-t-il des algorithmes pour résoudre rapidement les problèmes, dits NP-complets qui nécessitent pour l’instant un temps de calcul inaccessible (c’est-à-dire exponentiels) ? La plupart des mathématiciens pensent que non, mais ils échouent à le démontrer. Doit-on alors l’accepter comme un nouvel axiome ?
Notes
Cet article est publié dans Dossier Pour la Science : Les grands problèmes mathématiques.
Données de publication
Éditeur Pour la Science Paris , 2012 Format A4, p. 88-93
ISSN 1246-7685
Public visé tout public
Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier
Classification