Pages qui pointent vers « Problème NP-complet »
Aller à la navigation
Aller à la recherche
Les pages ci-dessous contiennent un lien vers Problème NP-complet :
Affichage de 50 éléments.
- Algorithmique (← liens)
- Théorie des graphes (← liens)
- Problème SAT (← liens)
- Problème du voyageur de commerce (← liens)
- Calcul des prédicats (← liens)
- Coloration de graphe (← liens)
- Tetris (← liens)
- Décomposition en produit de facteurs premiers (← liens)
- Démineur (genre de jeu vidéo) (← liens)
- Séparation et évaluation (← liens)
- Théorème des quatre couleurs (← liens)
- Réseau bayésien (← liens)
- Problème du sac à dos (← liens)
- Classe de complexité (← liens)
- Cryptosystème de Merkle-Hellman (← liens)
- Graphe hamiltonien (← liens)
- Problème de la clique (← liens)
- Problème de plus court chemin (← liens)
- Liste des projets BOINC (← liens)
- Méthodes de points intérieurs (← liens)
- Théorème de Ramsey (← liens)
- Complexité paramétrée (← liens)
- K-moyennes (← liens)
- Problème du rendu de monnaie (← liens)
- Test de propriété (← liens)
- Line graph (← liens)
- Théorème de Robertson-Seymour (← liens)
- Densité d'un graphe (← liens)
- Problème de correspondance de Post (← liens)
- Schéma d'approximation en temps polynomial (← liens)
- P (complexité) (← liens)
- Homéomorphisme de graphes (← liens)
- NP (complexité) (← liens)
- Réduction (complexité) (← liens)
- Coupe maximum (← liens)
- Problème de l'isomorphisme de graphes (← liens)
- Complexité générique des algorithmes (← liens)
- Temps de calcul pseudo-polynomial (← liens)
- NEXPTIME (← liens)
- Équilibres et jeux matriciels (← liens)
- Problème de partition (← liens)
- Mark Braverman (mathématicien) (← liens)
- Logique monadique du second ordre (← liens)
- Ensemble intersectant (← liens)
- Appariement à 3 dimensions (← liens)
- Horn-satisfiabilité (← liens)
- Modèle NK (← liens)
- Propagation des convictions (← liens)
- Problème de couverture maximale (← liens)
- Mot synchronisant (← liens)