论文标题
腔方法：从精确的解决方案到算法
The cavity method: from exact solutions to algorithms
论文作者
论文摘要
本章的目的是审查主要思想的基础，这些思想是在随机图上定义的无序模型的腔体方法，并呈现了其一些结果，重点关注随机的约束满意度问题，既可以更好地了解它们经历的相位过渡，又提供了用于解决它们的算法开发的建议。
The goal of this chapter is to review the main ideas that underlie the cavity method for disordered models defined on random graphs, as well as present some of its outcomes, focusing on the random constraint satisfaction problems for which it provided both a better understanding of the phase transitions they undergo, and suggestions for the development of algorithms to solve them.
