Summarizing CSP Hardness with Continuous Probability Distributions.
Daniel FrostIrina RishLluís VilaPublished in: AAAI/IAAI (1997)
Keyphrases
- probability distribution
- constraint satisfaction problems
- random variables
- np complete
- np hard
- constraint programming
- data sets
- random instances
- decomposition methods
- learning theory
- partial constraint satisfaction
- normal distribution
- constraint propagation
- phase transition
- conditional probabilities
- information retrieval
- neural network