Federico Ricci-Tersenghi (Roma):

Complex stochastic dynamics in spin glasses and optimization problems

Abstract:

Mean field spin glasses are a prototype for complex systems. The quenched randomness in such models generates frustration which in turn give rise to a very complex energy potential. The relaxation dynamics on a such a rough and complicated energy potential produces many interesting phenomena measured experimentally. The theoretical understanding of this dynamics is still incomplete, although several important results has been reached. I will review these results and I will discuss a recent application to problems in combinatorial optimization, namely random constraint satisfaction problems.

download document (pdf, 3,8 MB)