[article]
| Titre : |
Les problèmes NP-complets, clef de la complexité NP |
| Type de document : |
texte imprimé |
| Editeur : |
Pour la Science, 2012 |
| Article : |
p.24-25 |
| Note générale : |
Schémas. |
in Pour la science. Dossier > 074 (01/2012)
| Descripteurs : |
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. |
| Nature du document : |
documentaire |
| Genre : |
Article de périodique |
[article]
|
Les problèmes NP-complets, clef de la complexité NP
In Pour la science. Dossier, 074 (01/2012), p.24-25
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.
|
| |
Les problèmes NP-complets, clef de la complexité NP / Pour la Science (2012) in Pour la science. Dossier, 074 (01/2012)