约束优化与统计力学
计算复杂性
2007-05-23 v1 无序系统与神经网络
数据结构与算法
摘要
在这些讲义中，我将介绍使用统计力学技术在随机问题的约束优化方面最近取得的成果。在介绍了一般性结果之后，为了简化表述，我将仅详细描述与随机图着色相关的问题。
引用
@article{arxiv.cs/0312011,
title = {Constraint Optimization and Statistical Mechanics},
author = {Giorgio Parisi},
journal= {arXiv preprint arXiv:cs/0312011},
year = {2007}
}
备注
22 pages, 1 figure Lectures given at the Varenna summer school