Problème de satisfaction de contraintes


Révision datée du 14 juin 2019 à 18:05 par Pitpitt (discussion | contributions) (Page créée avec « == Domaine == Catégorie:Termium Catégorie:Intelligence artificielleIntelligence artificielle<br> Catégorie:MathématiquesMathématiques<br> Catégorie:sc... »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Domaine

Intelligence artificielle
Mathématiques


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



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=13001 »


Contributeurs: Jacques Barolet, wiki