Pages qui pointent vers « NP-difficile »
Aller à la navigation
Aller à la recherche
Les pages ci-dessous contiennent un lien vers NP-difficile :
Affichage de 50 éléments.
- Problème SAT (← liens)
- Réseau (géométrie) (← liens)
- Réduction polynomiale (← liens)
- Théorie de la décision (← liens)
- Optimisation linéaire en nombres entiers (← liens)
- Réarrangement de génomes (← liens)
- Optimisation combinatoire (← liens)
- Problème du stable maximum (← liens)
- Sharp-P (← liens)
- Taquin (← liens)
- Réseau bayésien (← liens)
- Problème du sac à dos (← liens)
- Optimisation multiobjectif (← liens)
- Ordonnancement d'atelier (← liens)
- Nombre achromatique (← liens)
- Problème de plus court chemin (← liens)
- Théorie des réseaux (← liens)
- Graphe de disques (← liens)
- Plus longue sous-séquence commune (← liens)
- Tri de crêpes (← liens)
- Complémentarité (← liens)
- Optimisation quadratique (← liens)
- Flow-shop (← liens)
- Graphe régulier (← liens)
- Complémentarité linéaire (← liens)
- Schéma d'approximation en temps polynomial (← liens)
- Optimisation copositive (← liens)
- Optimisation convexe (← liens)
- Problème des pièces de monnaie (← liens)
- Séparateur (théorie des graphes) (← liens)
- Problème de couverture par ensembles (← liens)
- Largeur arborescente (← liens)
- Coupe minimum (← liens)
- Algorithme de Christofides (← liens)
- Conjecture des jeux uniques (← liens)
- K-centre (← liens)
- Temps de calcul pseudo-polynomial (← liens)
- K-médiane (← liens)
- Kernelisation (← liens)
- Ensemble intersectant (← liens)
- Appariement à 3 dimensions (← liens)
- Assaf Naor (← liens)
- Problème de la galerie d'art (← liens)
- Méthode des poids multiplicatifs (← liens)
- Apprentissage avec erreurs (← liens)
- Cryptographie multivariée (← liens)
- Cryptographie à base de codes (← liens)
- Problème de réseau (← liens)
- Analyse syntaxique de la langue naturelle (← liens)
- Chemin auto-évitant (← liens)