Search a Conference through our dedicated search page

AIM workshop - Phase transitions in randomized computational problems

12th June 2017   -   16th June 2017
American Institute of Mathematics, San Jose, Calif, United States


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.

Related Fields