« Problème de satisfaction de contraintes » : différence entre les versions
(Page créée avec « == Domaine == Catégorie:Termium Catégorie:Intelligence artificielleIntelligence artificielle<br> Catégorie:MathématiquesMathématiques<br> Catégorie:sc... ») Balise : Éditeur de wikicode 2017 |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
Ligne 5 : | Ligne 5 : | ||
[[Catégorie:Mathématiques]]Mathématiques<br> | [[Catégorie:Mathématiques]]Mathématiques<br> | ||
[[Catégorie:scotty]] | [[Catégorie:scotty]] | ||
== Définition == | == 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. | 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 == | == Français == | ||
'''problème de satisfaction de contraintes ''' | '''problème de satisfaction de contraintes ''' | ||
== Anglais == | == Anglais == | ||
'''constraint satisfaction problem''' | '''constraint satisfaction problem''' | ||
Version du 17 juin 2019 à 12:50
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
Contributeurs: Jacques Barolet, wiki