- 题名/责任者:
- 概率与计算:算法与数据分析中的随机化和概率技术/(美) 迈克尔·米森马彻, 伊莱·阿法著 冉启康译
- 出版发行项:
- 北京:机械工业出版社,2020.01
- ISBN及定价:
- 978-7-111-64411-8/CNY99.00
- 载体形态项:
- XI, 338页:图;24cm
- 其它题名:
- 算法与数据分析中的随机化和概率技术
- 丛编项:
- 华章数学译丛;69
- 个人责任者:
- 米森马彻 (Mitzenmacher, Michael) 著
- 个人责任者:
- 阿法 (Upfal, Eli) 著
- 个人次要责任者:
- 冉启康 译
- 学科主题:
- 算法分析
- 中图法分类号:
- TP301.6
- 版本附注:
- 据原书第2版译出
- 责任者附注:
- 迈克尔·米森马彻 (Michael Mitzenmacher), 哈佛大学的计算机科学教授, 他于1996年在加州大学伯克利分校获得博士学位。在1999年进入哈佛大学之前, 他是PaIoAlto数字系统研究实验室的研究员 ; 伊莱·阿法尔 (Eli Upfal) , 布朗大学计算机科学系的教授、系主任。他在以色列耶路撒冷的希伯来大学获得了博士学位, 在1997年进入布朗大学之前, 他是IBM研究部的研究员、以色列魏兹曼科学研究所的教授。
- 书目附注:
- 有书目
- 提要文摘附注:
- 本书详细地介绍了概率技术以及在概率算法与分析发展中使用过的范例。本书分两部分, 第壹部分介绍了随机抽样、期望、马尔可夫不等式、切比雪夫不等式、切尔诺夫界、球和箱子模型、概率技术和马尔可夫链等核心内容。第二部分主要研究连续概率、有限独立性的应用、熵、马尔可夫链蒙特卡罗方法、耦合、鞅和平衡配置等比较高深的课题。
全部MARC细节信息>>