| 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 : | p.24-25 |
| Note générale : | Schémas. |
| Langues: | Français |
| Descripteurs : | |
| 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 |
| Nature du document : | documentaire |
CDI COLLEGE LYCEE SAINT MAGLOIRE
Bienvenue sur le portail PMB du CDI
Accueil
Se connecter
Adresse
CDI COLLEGE LYCEE SAINT MAGLOIRE2 Rue du Chanoine Boursier
35120 Dol de Bretagne