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