Problème de satisfaction de contraintes


Révision datée du 28 janvier 2024 à 12:53 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵<small> » par «  ==Sources== »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Définition

Dans un problème de satisfaction de contraintes, on cherche à assigner aux variables des valeurs de telle sorte que toutes les contraintes fournies en entrée soient satisfaites.

Français

problème de satisfaction de contraintes

Anglais

constraint satisfaction problem


Sources

Kharrat, Ons. Étude d'un algorithme pour 2-SAT via les opérations de majorité-minorité généralisées [mémoire de maîtrise]. Université Laval, 2012, p. ii. Consulté : 2019-04-05. https://corpus.ulaval.ca/jspui/bitstream/20.500.11794/23332/1/28877.pdf


Source : TERMIUM Plus

Récupérée de « https://datafranca.org/wiki/index.php?title=Problème_de_satisfaction_de_contraintes&oldid=91693 »


Contributeurs: Jacques Barolet, wiki