Login / Signup

A Dichotomy Theorem for the Resolution Complexity of Random Constraint Satisfaction Problems.

Siu On ChanMichael Molloy
Published in: SIAM J. Comput. (2013)
Keyphrases
  • random constraint satisfaction problems
  • computational complexity
  • memory requirements
  • constraint satisfaction problems
  • decision problems
  • phase transition