Tangente Hors-série. N° 75. p. 14-16. P est-il égal à NP ?
Auteur : Escoffier Bruno
Résumé
La question » P est-il égal à NP ? » tient en haleine la communauté scientifique depuis maintenant plus de quarante ans. Dans cet article, l’auteur présente ce problème qui fait partie de la liste des sept « problèmes du millénaire » posés par l’Institut Clay en 2000.
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 Tangente Hors-série n° 75 – La recherche opérationnelle .
Il est également paru dans Bibliothèque tangente n° 75 – La recherche opérationnelle .
Données de publication
Éditeur Editions POLE Paris , 2020 Format A4, p. 14-16
ISSN 1294-9949
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