}?>
By Joining you agree to MachPrinciple's Terms and Conditions and Privacy Policy
Click to Login
Please check your email. A registration confirmation link will be sent to your mailbox..
A registration confirmation link has been sent to your email. Please check your email and finish the registration process.
Search a Conference through our dedicated search page
This workshop, sponsored by AIM and the NSF, will be devoted to the study of random constraint satisfaction problems (CSPs), with an emphasis on threshold phenomena and related algorithmic challenges. Heuristic methods of statistical physics predict a rich phase diagram for many problems of this type. In recent years, building on the physics insight, some of these predictions have been rigorously proved.