Pages qui pointent vers « Réduction polynomiale »
Aller à la navigation
Aller à la recherche
Les pages ci-dessous contiennent un lien vers Réduction polynomiale :
Affichage de 23 éléments.
- Calcul des propositions (← liens)
- Problème SAT (← liens)
- Preuve de sécurité (← liens)
- Fonction pseudo-aléatoire (← liens)
- Problème du stable maximum (← liens)
- Réseau bayésien (← liens)
- Théorème de Cook (← liens)
- Classe de complexité (← liens)
- Problème de la somme de sous-ensembles (← liens)
- Ensemble dominant (← liens)
- Problème NP-complet (← liens)
- Problème du rendu de monnaie (← liens)
- Analyse de la complexité des algorithmes (← liens)
- Co-NP (← liens)
- NP (complexité) (← liens)
- Réduction (complexité) (← liens)
- Problème de l'isomorphisme de graphes (← liens)
- Hypothèse calculatoire (← liens)
- Formule booléenne quantifiée (← liens)
- E (complexité) (← liens)
- NE (complexité) (← liens)
- Liste de classes de complexité (← liens)
- PPA (complexité) (← liens)