| 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 : | p.24-25 |
| Note générale : | Schémas. |
| Langues: | Français |
| 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. |
| Genre : | Article de périodique |
CDI du Lycée La Mennais
Portail d'Information du CDI
Accueil
Adresse
CDI du Lycée La Mennais2,rue Général Dubreton
56800 Ploërmel
0297732500
contact