Pages qui pointent vers « P (complexité) »

Les pages ci-dessous contiennent un lien vers P (complexité) :

Affichage de 50 éléments.

• Test de primalité (← liens)
• Unification (← liens)
• Équilibre de Nash (← liens)
• P (← liens)
• Problème SAT (← liens)
• Problème du voyageur de commerce (← liens)
• Fonction à sens unique (← liens)
• Clause de Horn (← liens)
• Test de primalité de Miller-Rabin (← liens)
• Test de primalité AKS (← liens)
• Algorithme de Shor (← liens)
• Décomposition en produit de facteurs premiers (← liens)
• Oracle (machine de Turing) (← liens)
• Hiérarchie polynomiale (← liens)
• Théorème des quatre couleurs (← liens)
• Preuve de sécurité (← liens)
• Sharp-P (← liens)
• Taquin (← liens)
• Information quantique (← liens)
• Problème du sac à dos (← liens)
• Classe de complexité (← liens)
• Problème d'affectation (← liens)
• Fonction sous-modulaire (← liens)
• Protocole d'authentification de Schnorr (← liens)
• Algorithme LLL (← liens)
• Problème 3-SAT (← liens)
• Problème de flot maximum (← liens)
• Problème de satisfaction de contraintes (← liens)
• Complexité paramétrée (← liens)
• Sharp-P-complet (← liens)
• Méthode de l'ellipsoïde (← liens)
• Test de propriété (← liens)
• Algorithme hongrois (← liens)
• Théorème de Robertson-Seymour (← liens)
• Théorème de BEST (← liens)
• Théorème de Dilworth (← liens)
• RP (complexité) (← liens)
• ZPP (complexité) (← liens)
• BPP (complexité) (← liens)
• NL (complexité) (← liens)
• EXPTIME (← liens)
• NP (complexité) (← liens)
• P/poly (← liens)
• NC (complexité) (← liens)
• Réduction (complexité) (← liens)
• L (complexité) (← liens)
• Complexité descriptive (← liens)
• Coupe maximum (← liens)
• Coupe minimum (← liens)
• Algorithme de Christofides (← liens)