概率方法是一种用随机数学研究图论和其他众多数学分支的方法和理论体系。它已经对数学基础理论和工业生产实际相关问题的建模和解决产生了深刻影响,而随机图的思想也对组合数学、理论计算机科学乃至整个数学的发展产生了重要作用。本书是著名数学家Joel Spencer(2021年Steele奖得主)关于“概率方法”的系列报告——概率方法十讲。作者用百页左右的笔墨构建了整个随机图和概率方法的宏大体系,通过例子详细介绍了随机图的基本模型、期望和方差等基本概念和方法、消去法和去随机化方法,也非常精彩地介绍了Lovász的局部引理和Spencer自己的得意之作“偏差”。这些内容对于那些想要迅速掌握随机图基本工具的数学工作者、统计学家乃至工程师,或者想迅速进入该领域开展研究的年轻学子都是有益的。 本书可作为数学、计算机、信息安全等专业的高年级本科生和研究生教材,也可作为想窥探随机方法概貌的科研工作者的案头读物。 |
前辅文 |
|
|
|
|
|
|
|
|
|
|