概率与计算:随机算法与概率分析(Michael Mitzenmacher等著英文版)

概率与计算：随机算法与概率分析（MichaelMitzenmacher等著，英文扫描版）：　　本书详细地介绍了概率技术以及在概率算法与分析发展中使用过的范例。本书分两部分，第一部分介绍了随机抽样、期望、马尔可夫不等式、切比雪夫不等式、切尔诺夫界、球和箱子模型、概率技术和马尔可夫链等核心内容。第二部分主要研究连续概率、有限独立性的应用、熵、马尔可夫链蒙特卡罗方法、耦合、鞅和平衡配置等比较高深的课题。　　本书适合作为高等院校计算机科学和应用数学专业高年级本科生与低年级研究生的教材，也适合作为数学工作者和科技人员的参考书。　　随机化与概率技术在现代计算科学中起着重要的作用，其应用遍及组合优化、机器学习、通信网络以及安全协议等诸多领域。