All or Nothing: Toward a Promise Problem Dichotomy for Constraint Problems.
Lucy HamMarcel JacksonPublished in: CP (2017)
Keyphrases
- constraint problems
- randomly generated
- constraint satisfaction problems
- constraint satisfaction
- constraint programming
- soft constraints
- optimisation problems
- constraint propagation
- cost function
- np hard
- search algorithm
- special case
- computational intelligence
- np complete
- machine learning
- convergence speed
- computational complexity