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.

中文翻译：

---

腔法：从精确解到算法

本章的目的是回顾在随机图上定义的无序模型的空腔方法的主要思想，并介绍它的一些结果，重点关注随机约束满足问题，它提供了更好的理解他们经历的相变，以及开发算法来解决它们的建议。