Tangente. N° 117. p. 12-13. P=NP ?
Auteur : Lehning Hervé
Résumé
Parmi les problèmes non résolus au vingtième siècle, celui de P=NP occupe une place de choix, auréolée de mystère. Cet article nous fait découvrir les conséquences de ce problème, par exemple, pour factoriser un nombre entier ou préparer la tournée d’un voyageur de commerce : trouver une méthode de résolution permettant d’obtenir des solutions exactes en un temps raisonnable.
Notes
Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : Enigmes d’hier et d’aujourd’hui.
Données de publication
Éditeur Editions POLE Paris , 2007 Format A4, p. 12-13
ISSN 0987-0806
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier
Classification