Pages qui pointent vers « NP-complet »
Aller à la navigation
Aller à la recherche
Les pages ci-dessous contiennent un lien vers NP-complet :
Affichage de 50 éléments.
- Calcul parasitaire (← liens)
- Calcul des propositions (← liens)
- Graphe complet (← liens)
- Problème SAT (← liens)
- Fonction à sens unique (← liens)
- Problème du cavalier (← liens)
- Séparation et évaluation (← liens)
- Allocation de registres (← liens)
- Théorème des quatre couleurs (← liens)
- Sudoku (← liens)
- Graphe planaire (← liens)
- Optimisation combinatoire (← liens)
- Problème du stable maximum (← liens)
- Sharp-P (← liens)
- Algorithme d'approximation (← liens)
- Problème du k-supplier (← liens)
- Algorithme glouton (← liens)
- Problème du sac à dos (← liens)
- Théorème de Cook (← liens)
- Problème de la somme de sous-ensembles (← liens)
- Graphe hamiltonien (← liens)
- Problème de la couverture exacte (← liens)
- Mathématiques du sudoku (← liens)
- Ensemble dominant (← liens)
- Nombre achromatique (← liens)
- Problème de bin packing (← liens)
- Forme normale conjonctive (← liens)
- Fonction sous-modulaire (← liens)
- Grammaire lexicale-fonctionnelle (← liens)
- Problème de couverture par sommets (← liens)
- Isomorphisme de graphes (← liens)
- Machine de Blum-Shub-Smale (← liens)
- Graphe cordal (← liens)
- Graphe d'intervalles (← liens)
- Complexité paramétrée (← liens)
- Graphe de Chvátal (← liens)
- Graphe biparti complet (← liens)
- Problème du rendu de monnaie (← liens)
- Problème de l'arbre de Steiner (← liens)
- Graphe de Halin (← liens)
- NL (complexité) (← liens)
- IP (complexité) (← liens)
- Problème de couverture par ensembles (← liens)
- Arbre de décision (apprentissage) (← liens)
- Théorème de Karp-Lipton (← liens)
- K-centre (← liens)
- Problème de partition (← liens)
- Séquençage de tâches (← liens)
- Problème de la plus longue chaîne (← liens)
- Informatique naturelle (← liens)