Accueil Publimath  Aide à la recherche   Recherche Avancée   Imprimer la fiche   Aidez-nous à améliorer cette fiche  Vidéo d'aide
Certification IDDN Valid HTML 4.01 Transitional
Auteur(s) : Lehning Hervé

Titre : Tangente. N° 117. p. 12-13. P=NP ?

Editeur : Editions POLE Paris, 2007
Format : A4, p. 12-13  ISSN : 0987-0806

Type : article de périodique ou revue, vulgarisation, popularisation Langue : Français Support : papier

Public visé : élève ou étudiant, enseignant, tout public Niveau Niveau scolaire visé par l'article : lycée, 2de, 1ère, terminale, licence Age : 15, 16, 17, 18, 19

Classification : A34Revues, article de revue, article sur un site internet
Lycée
 A35Revues, article de revue, article sur un site internet
Enseignement supérieur
 A38Revues, article de revue, article sur un site internet
Enseignement « Hors les Murs » : par correspondance, formation des adultes, popularisation, etc.
 

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.

Mots clés :


© ADIREM-APMEP -2003- ISSN 1292-8054 Mise à jour 08/05/2022
Accueil Publimath  Aide à la recherche   Recherche Avancée   Imprimer la fiche   Aidez-nous à améliorer cette fiche  Vidéo d'aide
Certification IDDN Valid HTML 4.01 Transitional