18 - Statistical physics on sparse random graphs: A mathematical perspective, 2016
|
Super Global Course Special Lectures 2 Statistical physics on sparse random graphs: A mathematical perspectiveAmir Dembo Oct. 28, Nov 1, 8, 11 and 18, 2016 |
Course Description
Theoretical models of disordered materials yield precise predictions about the typical complexity of certain combinatorial optimization problems. The underlying common structure is that of many discrete variables, whose interaction is represented by a random 'tree like' sparse graph. I will survey recent progress in proving such predictions, the related insights gained from it, and certain interesting connections with spin-glass models, random matrices and extremal graphs.
Copyright 2012,
寄稿する作者による.
この作品は次のライセンスによっています：
Creative Commons License
引用/出所元.
fujioka. (2018年11月22日). Statistical physics on sparse random graphs: A mathematical perspective. Retrieved 2019年06月16日, from Kyoto University OpenCourseWare Web site: http://ocw.kyoto-u.ac.jp/ja/graduate-school-of-science-jp/18.
