Bibliothèque Tangente. N° 75. Où sont les problèmes difficiles ? p. 50-53.
Auteur : Solnon Christine
Résumé
Les problèmes NP-complets sont des problèmes fascinants pour lesquels personne n’a trouvé d’algorithme fonctionnant dans tous les cas. Cependant, il existe généralement des algorithmes qui sont très efficaces dans certains cas. La question étudiée dans cet article est : quels sont ces cas ?
Notes
Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : Au confluent de l’algorithmique et de la modélisation dans Bibliothèque Tangente n° 75 – La recherche opérationnelle .
Données de publication
Éditeur Editions POLE Paris , 2021 Collection Bibliothèque Tangente Num. 75 Format 17 cm x 24 cm, p. 50-53
ISBN 2-84884-240-7 EAN 9782848842400 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