« Problème de satisfaction de contraintes » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications Balise : Éditeur de wikicode 2017 |
||
| Ligne 5 : | Ligne 5 : | ||
Mathématiques<br> | Mathématiques<br> | ||
[[Catégorie:scotty]] | [[Catégorie:scotty]] | ||
[[Catégorie:9]] | |||
==Définition== | ==Définition== | ||
| Ligne 20 : | Ligne 21 : | ||
<small> | <small> | ||
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 | 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 | ||
[https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=probl%C3%A8me+de+satisfaction+de+contraintes&index=frt&codom2nd_wet=1#resultrecs Source : TERMIUM Plus] | [https://www.btb.termiumplus.gc.ca/tpv2alpha/alpha-fra.html?lang=fra&i=1&srchtxt=probl%C3%A8me+de+satisfaction+de+contraintes&index=frt&codom2nd_wet=1#resultrecs Source : TERMIUM Plus] | ||
Version du 19 juin 2019 à 19:03
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 n.m.
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
