« Réductions de problèmes » : différence entre les versions
Aller à la navigation
Aller à la recherche
(Page créée avec « test == test == ») |
Aucun résumé des modifications |
||
| Ligne 1 : | Ligne 1 : | ||
Transformer un problème que l’on souhaite résoudre en une ou plusieurs instances d’un autre problème que l’on sait résoudre s’appelle, en complexité algorithmique, une réduction de problème. C’est le cas du problème, utilisé dans ce projet, de couverture exacte. |
|||
test |
|||
Dans le cadre de ce projet, les programmes ont été écrits en python et appelés sur Ubuntu afin d’utiliser le programme DLX. |
|||
== test == |
== test == |
||
Version du 16 mai 2023 à 08:59
Transformer un problème que l’on souhaite résoudre en une ou plusieurs instances d’un autre problème que l’on sait résoudre s’appelle, en complexité algorithmique, une réduction de problème. C’est le cas du problème, utilisé dans ce projet, de couverture exacte. Dans le cadre de ce projet, les programmes ont été écrits en python et appelés sur Ubuntu afin d’utiliser le programme DLX.