constraint satisfaction problem
mathematical problems defined as a set of objects whose state must satisfy a number of constraints or limitations
Facts
3 properties- Instance of
- computational problem
- Computational complexity
- NP-complete[3]
- Used by
- constraint satisfaction[2]
🏷️ Also known as
en constraint satisfaction problem
en CSP
de Bedingungserfüllungsproblem
de Constraint Satisfaction Problem
de Constraint-Satisfaction-Problem
es problema de satisfaccion de restricciones
es problema de satisfacción de restricciones
fa مسائل ارضای محدودیت
fr problème de satisfaction de contrainte
fr constraint Satisfaction Problem
fr CSP
fr problème de satisfaction de contraintes
he בעיית סיפוק אילוצים
hi बाधा संतुष्टि की समस्या
it problema di soddisfacimento di vincoli
ja 制約充足問題
ko 제약 충족 문제
pt o problema da satisfação de restrições
ru Удовлетворение ограничений
uk задача виконання обмежень
🔖 Identifiers · 4
- OpenAlex ID
- C199622910
- Freebase ID
- /m/01f0mv
- Microsoft Academic ID (discontinued)
- 199622910
- Topic's main category
- Category:Constraint satisfaction
🔗 Connections
Examples 2
Computational complexity 1
Instance of 1
Used by 1
← Field of work 1
Press Enter · cited answer in seconds
0 sources
Summary
constraint satisfaction problem is a computational problem[1].