Pages liées à Problème NP-complet
Les pages ci-dessous contiennent un ou plusieurs liens vers Problème NP-complet (ne voir que : les inclusions, les liens, les redirections).
Affichage de 50 éléments.
- Algorithmique (← liens | modifier)
- Théorie des graphes (← liens | modifier)
- Métaheuristique (← liens | modifier)
- Clique (théorie des graphes) (← liens | modifier)
- Problème SAT (← liens | modifier)
- NP-complet (page de redirection) (← liens | modifier)
- Brian Kernighan (← liens | modifier)
- Calcul parasitaire (← liens | modifier)
- Calcul des propositions (← liens | modifier)
- Lemmings (jeu vidéo, 1991) (← liens | modifier)
- Recherche opérationnelle (← liens | modifier)
- Kurt Gödel (← liens | modifier)
- Graphe complet (← liens | modifier)
- Problème SAT (← liens | modifier)
- Fonction à sens unique (← liens | modifier)
- Problème du cavalier (← liens | modifier)
- Graphe orienté acyclique (← liens | modifier)
- Séparation et évaluation (← liens | modifier)
- Allocation de registres (← liens | modifier)
- Théorème des quatre couleurs (← liens | modifier)
- Adi Shamir (← liens | modifier)
- Sudoku (← liens | modifier)
- Graphe planaire (← liens | modifier)
- Optimisation combinatoire (← liens | modifier)
- Problème du stable maximum (← liens | modifier)
- Sharp-P (← liens | modifier)
- Algorithme d'approximation (← liens | modifier)
- Problème du k-supplier (← liens | modifier)
- Stephen Cook (← liens | modifier)
- NPC (← liens | modifier)
- Algorithme glouton (← liens | modifier)
- Richard Karp (← liens | modifier)
- Problème du sac à dos (← liens | modifier)
- Théorème de Cook (← liens | modifier)
- 21 problèmes NP-complets de Karp (← liens | modifier)
- Problème de la somme de sous-ensembles (← liens | modifier)
- Cryptosystème de Chor-Rivest (← liens | modifier)
- Instance (← liens | modifier)
- Graphe hamiltonien (← liens | modifier)
- Problème de la couverture exacte (← liens | modifier)
- Mathématiques du sudoku (← liens | modifier)
- Slither Link (← liens | modifier)
- Graphe eulérien (← liens | modifier)
- Ensemble dominant (← liens | modifier)
- Nombre achromatique (← liens | modifier)
- Problème de plus court chemin (← liens | modifier)
- Wrapper (électronique) (← liens | modifier)
- Problème de bin packing (← liens | modifier)
- Problème de tournées de véhicules (← liens | modifier)
- Forme normale conjonctive (← liens | modifier)
- Stable (théorie des graphes) (← liens | modifier)
- Fonction sous-modulaire (← liens | modifier)
- Grammaire lexicale-fonctionnelle (← liens | modifier)
- Coloration des arêtes d'un graphe (← liens | modifier)
- Problème de couverture par sommets (← liens | modifier)
- Isomorphisme de graphes (← liens | modifier)
- Machine de Blum-Shub-Smale (← liens | modifier)
- Set packing (← liens | modifier)
- Graphe cordal (← liens | modifier)
- Graphe d'intervalles (← liens | modifier)
- Complexité paramétrée (← liens | modifier)
- Graphe de Chvátal (← liens | modifier)
- Graphe biparti complet (← liens | modifier)
- Problème P ≟ NP (← liens | modifier)
- Problème du rendu de monnaie (← liens | modifier)
- Graphe planaire extérieur (← liens | modifier)
- Problème de l'arbre de Steiner (← liens | modifier)
- Algorithme DPLL (← liens | modifier)
- Problème de correspondance de Post (← liens | modifier)
- Graphe de Halin (← liens | modifier)
- NL (complexité) (← liens | modifier)
- IP (complexité) (← liens | modifier)
- Coupe (théorie des graphes) (← liens | modifier)
- Problème de couverture par ensembles (← liens | modifier)
- Prix EATCS (← liens | modifier)
- Arbre de décision (apprentissage) (← liens | modifier)
- Théorème de Karp-Lipton (← liens | modifier)
- K-centre (← liens | modifier)
- Coupe-cycles de sommets (← liens | modifier)
- Steven Rudich (← liens | modifier)
- Liste de publications importantes en informatique théorique (← liens | modifier)
- Problème de partition (← liens | modifier)
- Séquençage de tâches (← liens | modifier)
- Problème de la plus longue chaîne (← liens | modifier)
- Informatique naturelle (← liens | modifier)
- Problème de flot multi-commodités (← liens | modifier)
- Rang cyclique (graphe orienté) (← liens | modifier)
- Discussion:Théorie des graphes (← liens | modifier)
- Discussion:Graphe hamiltonien (← liens | modifier)
- Discussion:Co-NP (← liens | modifier)
- Utilisateur:PierreSelim/VRP (← liens | modifier)
- Utilisateur:AnimaLibera59/Brouillon (← liens | modifier)
- Utilisateur:ArthurDumas/Rang Cyclique (← liens | modifier)
- Discussion utilisateur:Philippe Giabbanelli/Archives3 (← liens | modifier)
- Wikipédia:Le Bistro/5 octobre 2009 (← liens | modifier)
- Wikipédia:Lumière sur/Théorème des quatre couleurs (← liens | modifier)
- Wikipédia:Oracle/semaine 28 2010 (← liens | modifier)
- Discussion modèle:Palette Théorie de la complexité (← liens | modifier)
- Portail:Informatique théorique/Le saviez-vous?/Avril (← liens | modifier)
- Problème du voyageur de commerce (← liens | modifier)
- IA-complet (← liens | modifier)
- Calcul des prédicats (← liens | modifier)
- Coloration de graphe (← liens | modifier)
- Tetris (← liens | modifier)
- Décomposition en produit de facteurs premiers (← liens | modifier)
- Démineur (genre de jeu vidéo) (← liens | modifier)
- Nombre hautement totient (← liens | modifier)
- NP (← liens | modifier)
- Séparation et évaluation (← liens | modifier)
- Analyse numérique (← liens | modifier)
- NP-Complet (page de redirection) (← liens | modifier)
- Cryptosystème de Merkle-Hellman (← liens | modifier)
- Triangulation de graphe (← liens | modifier)
- Algorithme de Grover (← liens | modifier)
- Cryptographie post-quantique (← liens | modifier)
- NP-intermédiaire (← liens | modifier)
- Couverture par sous-graphes bipartis complets (← liens | modifier)
- Réduction polynomiale (← liens | modifier)
- Hiérarchie polynomiale (← liens | modifier)
- Théorème des quatre couleurs (← liens | modifier)
- NP complet (page de redirection) (← liens | modifier)
- David S. Johnson (← liens | modifier)
- Problème 2-SAT (← liens | modifier)
- Sharp-P (← liens | modifier)
- Réseau bayésien (← liens | modifier)
- Stephen Cook (← liens | modifier)
- Lenore Blum (← liens | modifier)
- Graphe conceptuel (← liens | modifier)
- Problème du sac à dos (← liens | modifier)
- Théorème de Cook (← liens | modifier)
- Classe de complexité (← liens | modifier)
- Cryptosystème de Merkle-Hellman (← liens | modifier)
- 21 problèmes NP-complets de Karp (← liens | modifier)
- Prix Fulkerson (← liens | modifier)
- Graphe hamiltonien (← liens | modifier)
- Problème de la clique (← liens | modifier)
- Processeur optique (← liens | modifier)
- Liste de problèmes NP-complets (← liens | modifier)
- Nombre domatique (← liens | modifier)
- NP-difficile (← liens | modifier)
- Liste des projets BOINC (← liens | modifier)
- Méthodes de points intérieurs (← liens | modifier)
- Tetravex (← liens | modifier)
- Théorème de Ramsey (← liens | modifier)
- Complexité paramétrée (← liens | modifier)
- Théorie de la complexité (informatique théorique) (← liens | modifier)
- Sharp-P-complet (← liens | modifier)
- Leonid Levin (← liens | modifier)
- Problème P ≟ NP (← liens | modifier)
- K-moyennes (← liens | modifier)
- K-médoïdes (← liens | modifier)