| 查看: 160 | 回复: 1 | ||
| 【奖励】 本帖被评价1次，作者darliu增加金币 1 个 | ||
| 当前主题已经存档。 | ||
[资源]
Statistical mechanics methods and phase transitions in optimization problems
|
||
|
Author: O.C. Martin, R. Monasson, R. Zecchina language : English format: Pdf Pages: 80 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 and concepts designed by physicists to deal with optimization or decision problems in an accessible language for computer scientists and mathematicians, with no prerequisites in physics. We first introduce some elementary methods of statistical mechanics and then progressively cover the tools appropriate for disordered systems. In each case, we apply these methods to study the phase transitions or the statistical properties of the optimal solutions in various combinatorial problems. We cover in detail the Random Graph, the Satisfiability, and the Traveling Salesman problems. References to the physics literature on optimization are provided. We also give our perspective regarding the interdisciplinary contribution of physics to computer science. http://arxiv.org/PS_cache/cond-mat/pdf/0104/0104428.pdf |
回复此楼» 猜你喜欢
【博士招生】太原理工大学2026化工博士
已经有4人回复
-
什么是人一生最重要的？
已经有5人回复
-
280求调剂
已经有3人回复
-
网上报道青年教师午睡中猝死、熬夜猝死的越来越多，主要哪些原因引起的？
已经有8人回复
-
面上可以超过30页吧？
已经有11人回复
-
版面费该交吗
已经有15人回复
-
体制内长辈说体制内绝大部分一辈子在底层，如同你们一样大部分普通教师忙且收入低
已经有18人回复
-
为什么中国大学工科教授们水了那么多所谓的顶会顶刊，但还是做不出宇树机器人？
已经有10人回复