Statistical mechanics methods and phase transitions in optimization problems
Olivier C. Martin 1, Rémi Monasson 2, Riccardo Zecchina 3 Theoretical Computer Science 265 (2001) 3-67 Recently, it has been recognized that phase transitions play an important role in the probabilistic analysis of combinatorial optimization problems. However, there are in fact many other relations that lead to close ties between computer science and statistical physics. This review aims at presenting the tools […]
Statistical mechanics methods and phase transitions in optimization problems Lire la suite »
