Pages qui pointent vers « NP-difficile »
Aller à la navigation
Aller à la recherche
Les pages ci-dessous contiennent un lien vers NP-difficile :
Affichage de 20 éléments.
- Problème de Skolem (← liens)
- Coloration fractionnaire (← liens)
- Liste de classes de complexité (← liens)
- Théorème de Graham-Pollak (← liens)
- Nombre de croisements (théorie des graphes) (← liens)
- Nombre de Hadwiger (← liens)
- Théorie de la décision dans l'incertain (← liens)
- Problème de satisfiabilité de circuit (← liens)
- Distance de Gromov-Hausdorff (← liens)
- Graphe de Frankl-Rödl (← liens)
- Graphe à distance héréditaire (← liens)
- Coloration gloutonne (← liens)
- Graphe cactus (← liens)
- Largeur de clique (← liens)
- Théorème du séparateur planaire (← liens)
- Pseudo-télépathie quantique (← liens)
- Problème à promesse (← liens)
- K-anonymisation (← liens)
- Matrice bande (← liens)
- K-means++ (← liens)