Réduction de problème

Regardez d'autres dictionnaires:

• Reduction de probleme — Réduction de problème La réduction de problème en théorie de la complexité des algorithmes consiste à réduire un problème connu vers le problème que l on souhaite classer. La théorème de Cook a classé en premier le problème SAT comme NP Complet.… …   Wikipédia en Français

• Probleme de l'ensemble dominant — Problème de l ensemble dominant Le problème d ensemble dominant est un problème NP complet de la théorie des graphes. Sommaire 1 Définition 2 Exemple 3 NP complétude 3.1 Preuve …   Wikipédia en Français

• Problème de l'ensemble dominant — Le problème d ensemble dominant est un problème NP complet de la théorie des graphes. Sommaire 1 Définition 2 Exemple 3 NP complétude 3.1 Preuve …   Wikipédia en Français

• Problème du rendu de monnaie — Le problème du rendu de monnaie est le suivant : étant donné un système de monnaie (pièces et billets), comment rendre une somme donnée de façon optimale, c est à dire avec le nombre minimal de pièces et billets ? Par exemple, la… …   Wikipédia en Français

• Reduction polynomiale — Réduction polynomiale Sommaire 1 Définition 2 Relation entre un problème de décision et son langage associé 2.1 Codage 2.2 …   Wikipédia en Français

• Probleme de la mesure quantique — Problème de la mesure quantique Cet article fait partie de la série Mécanique quantique Postulats de la mécanique quantique H …   Wikipédia en Français

• Problème de la mesure — quantique Cet article fait partie de la série Mécanique quantique Postulats de la mécanique quantique H …   Wikipédia en Français

• réduction — [ redyksjɔ̃ ] n. f. • fin XIIIe « rapprochement »; lat. reductio, de reducere → réduire I ♦ (XIVe) Opération qui consiste à remettre en place (un os luxé, fracturé; un organe déplacé). Réduction d une articulation luxée. Par ext. Réduction d une… …   Encyclopédie Universelle

• Reduction du paquet d'onde — Réduction du paquet d onde La réduction du paquet d onde est un concept de la mécanique quantique selon lequel, après une mesure, un système physique voit son état entièrement réduit à celui qui a été mesuré. Pendant longtemps, le processus par… …   Wikipédia en Français

• Reduction des risques lies a la toxicomanie — Réduction des risques liés à la toxicomanie La réduction des risques liés à la toxicomanie désigne l ensemble de la politique de réduction des risques lié à la toxicomanie. C est une politique qui privilégie des stratégies de soin et de… …   Wikipédia en Français