You are currently viewing the summary.
View Full TextSummary
The statistical mechanics that describes collective phenomena in disordered systems and solutions to large search problems have important mathematical connections. One of the models that describes disordered materials, the diluted p-spin model, is strongly related to the random XORSAT problem, a problem of finding variables that simultaneously satisfy a large number of logical constraints (1). This relation has provided insight into how small changes in a model can modify its computational difficulty.
