Functions of multiple-valued logic and the complexity of constraint satisfaction: A short survey.
Andrei A. KrokhinAndrei A. BulatovPeter JeavonsPublished in: ISMVL (2003)
Keyphrases
- constraint satisfaction
- multiple valued logic
- constraint satisfaction problems
- constraint propagation
- heuristic search
- multiple valued
- constraint programming
- fuzzy control
- arc consistency
- russian doll search
- probabilistic reasoning
- worst case
- soft constraints
- constraint relaxation
- robust fault detection
- np complete
- max csp