Bibliothèque Tangente. N° 52. Le problème fondamental de l’informatique théorique : P est-il égal à NP ? p. 82-86.
Auteur : Delahaye Jean-Paul
Résumé
Cet article est centré sur un problème découvert par Gödel qui paraissait facile et qui résiste depuis 50 ans. Il s’agit de savoir si l’on peut classer les problèmes de combinatoire en problème polynomial ou non. Le lecteur trouvera les énoncés du « problème du circuit hamiltonien », « problème du voyageur de commerce », du « problème du sous-graphe planaire », du « problème des ensembles disjoints » …
Notes
Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : Informatique pour les mathématiques de l’ouvrage Bibliothèque Tangente n° 52 – Mathématiques et informatique.
Données de publication
Éditeur Editions POLE Paris , 2014 Collection Bibliothèque Tangente Num. 52 Format 17 cm x 24 cm, p. 82-86
ISBN 2-84884-151-6 EAN 9782848841519 ISSN 2263-4908
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier
Classification