|
Titre :
|
Les problèmes NP-complets, clef de la complexité NP (2012)
|
|
Type de document :
|
Article : texte imprimé
|
|
Dans :
|
Pour la science. Hors-série (074, 01/2012)
|
|
Article en page(s) :
|
p.24-25
|
|
Langues de la publication :
|
Français
|
|
Descripteurs
|
[UNESCO] problème mathématique
|
|
Résumé :
|
Présentation de quelques problèmes NP-complets avec les exemples suivants : le sac à dos, les équations quadratiques, le circuit hamiltonien, le sous-graphe planaire, le sudoku, les ensembles disjoints, le jeu Tetris et le jeu de dames.
|
|
Note de contenu :
|
Schémas.
|
|
Nature du document :
|
documentaire
|
|
Ancien numéro de notice :
|
MF1204261414396
|
