Pages liées à 21 problèmes NP-complets de Karp
Les pages ci-dessous contiennent un ou plusieurs liens vers 21 problèmes NP-complets de Karp (ne voir que : les inclusions, les liens, les redirections).
Affichage de 50 éléments.
- Chronologie de l'informatique (← liens | modifier)
- Clique (théorie des graphes) (← liens | modifier)
- Problème SAT (← liens | modifier)
- Problème du voyageur de commerce (← liens | modifier)
- Coloration de graphe (← liens | modifier)
- Optimisation linéaire en nombres entiers (← liens | modifier)
- Problème du stable maximum (← liens | modifier)
- Richard Karp (← liens | modifier)
- Problème du sac à dos (← liens | modifier)
- Graphe hamiltonien (← liens | modifier)
- Problème de la couverture exacte (← liens | modifier)
- Problème de la clique (← liens | modifier)
- Liste de problèmes NP-complets (← liens | modifier)
- Problème 3-SAT (← liens | modifier)
- Problème de couverture par sommets (← liens | modifier)
- Set packing (← liens | modifier)
- Graphe cordal (← liens | modifier)
- Problème NP-complet (← liens | modifier)
- Problème P ≟ NP (← liens | modifier)
- Histoire de l'intelligence artificielle (← liens | modifier)
- NL (complexité) (← liens | modifier)
- Coupe (théorie des graphes) (← liens | modifier)
- Problème de couverture par ensembles (← liens | modifier)
- Coupe maximum (← liens | modifier)
- Algorithme de Christofides (← liens | modifier)
- Coupe-cycles de sommets (← liens | modifier)
- Liste de publications importantes en informatique théorique (← liens | modifier)
- Problème de partition (← liens | modifier)
- Feedback arc set (← liens | modifier)
- Partition en cliques (← liens | modifier)
- Ensemble intersectant (← liens | modifier)
- Appariement à 3 dimensions (← liens | modifier)
- Séquençage de tâches (← liens | modifier)
- Discussion:Problème du sac à dos/Article de qualité (← liens | modifier)
- Discussion:Problème du sac à dos (← liens | modifier)
- Utilisateur:Gene.arboit/À faire (← liens | modifier)
- Utilisateur:VincentPalmieri (← liens | modifier)
- Utilisateur:Caocoa/Livres/"Algorithmes génétiques" (← liens | modifier)
- Utilisateur:Caocoa/Livres/Cueillette dans la vallée (← liens | modifier)
- Utilisateur:JGasnier/Problème de la clique (← liens | modifier)
- Utilisateur:Danidamiobi/Brouillon/Watchlist (← liens | modifier)
- Wikipédia:Sélection/Informatique (← liens | modifier)
- Wikipédia:Lumière sur/Septembre 2006 (← liens | modifier)
- Wikipédia:Lumière sur/Problème du sac à dos (← liens | modifier)
- Wikipédia:Sélection/Informatique théorique (← liens | modifier)
- Modèle:Reducibility Karp 1972 (← liens | modifier)
- Modèle:Palette 21 problèmes NP-complets de Karp (← liens | modifier)
- Discussion modèle:Palette Théorie de la complexité (← liens | modifier)
- Portail:Informatique théorique (← liens | modifier)
- Portail:Informatique théorique/Liste de suivi (← liens | modifier)