| Titre : | Les problèmes NP-complets, clef de la complexité NP (2012) |
| Type de document : | Article : texte imprimé |
| Dans : | Pour la science. Dossier (074, 01/2012) |
| Article en page(s) : | p.24-25 |
| Note générale : | Schémas. |
| Langues: | Français |
| Mots-clés: | 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 |
Exemplaires (1)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| 28047 | PER | Périodique | CDI | Documentaire | Disponible |