problème de satisfaction de contraintes
Sign in to saveAlso known as CSP
problèmes mathématiques où l'on cherche des états ou des objets satisfaisant un certain nombre de contraintes ou de critères
In the Vinony graph
Within Vinony's link graph, problème de satisfaction de contraintes is referenced by 175 other articles, and connects out to mathematics, algorithm and Boolean algebra.
Vinony files it under Constraint programming and NP-complete problems.
Its subject is documented across 14 Wikipedia language editions.
Wikidata facts
- Instance of
- computational problem
Show 2 more facts
- computational complexity
- NP-complete
- used by
- constraint satisfaction
Sources (2)
via Wikidata · CC0
Article · Français
Les problèmes de satisfaction de contraintes ou CSP (Constraint Satisfaction Problem) sont des problèmes mathématiques où l'on cherche des états ou des objets satisfaisant un certain nombre de contraintes ou de critères. Les CSP font l'objet de recherches intenses à la fois en intelligence artificielle et en recherche opérationnelle. De nombreux CSP nécessitent la combinaison d'heuristiques et de méthodes d'optimisation combinatoire pour être résolus en un temps raisonnable. Ils sont notamment au cœur de la programmation par contraintes, un domaine fournissant des langages de modélisation de problèmes et des outils informatiques les résolvant.
Abstract from DBpedia / Wikipedia · CC BY-SA