| 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 de la publication : | 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 : | Article de périodique |
Exemplaires (1)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| 33177 | Presse scientifique | Périodique | CDI 1 | Presse scientifique | Disponible |