Wikimonde
Accueil
Wiki
Index
Catégorie Problème NP-complet
Arborescence de l'informatique théorique
·
Catégorie mère
Projet
Portail
Café
Article principal :
Problème NP-complet
.
Sous-catégories (1)
Catégorie:Jeu NP-complet
(11)
La catégorie « Problème NP-complet » contient 42 articles.
*
Liste de problèmes NP-complets
#
21 problèmes NP-complets de Karp
A
Appariement à 3 dimensions
B
Problème de bin packing
C
Code identifiant d'un graphe
Coloration de graphe
Coupe maximum
Problème de la coupe maximum
Coupe-cycles de sommets
Problème de couverture par sommets
Problème de la couverture exacte
Problème de couverture par ensembles
D
Dimension bipartie
E
Ensemble dominant
E
(suite)
Ensemble intersectant
F
Feedback arc set
K
K-centre
K-médiane
Problème du k-supplier
N
Nombre achromatique
Nombre domatique
O
Optimisation linéaire en nombres entiers
P
Problème de partition
Partition en cliques
Problème de couverture maximale
Problème de l'emplacement d'installations
Problème de l'isomorphisme de sous-graphes
Problème de la clique
P
(suite)
Problème de la plus longue chaîne
Problème de satisfiabilité de circuit
R
Problème du rendu de monnaie
S
Problème du sac à dos
Problème 3-SAT
Problème SAT
Satisfiability modulo theories
Séquençage de tâches
Set packing
Problème de la somme de sous-ensembles
Problème du stable maximum
T
Problème de tournées de véhicules
Triangulation de graphe
V
Problème du voyageur de commerce
Catégories
:
Problème algorithmique
Recherche opérationnelle
Théorie de la complexité des algorithmes
Problème NP-difficile