Probability and Computing读书介绍
类别 | 页数 | 译者 | 网友评分 | 年代 | 出版社 |
---|---|---|---|---|---|
书籍 | 370页 | 9.5 | 2020 | Cambridge University Press |
定价 | 出版日期 | 最近访问 | 访问指数 |
---|---|---|---|
USD 66.00 | 2020-02-20 … | 2020-03-08 … | 41 |
Assuming only an elementary background in discrete mathematics, this textbook is an excellent introduction to the probabilistic techniques and paradigms used in the development of probabilistic algorithms and analyses. It includes random sampling, expectations, Markov's and Chevyshev's inequalities, Chernoff bounds, balls and bins models, the probabilistic method, Markov chains, MCMC, martingales, entropy, and other topics. The book is designed to accompany a one- or two-semester course for graduate students in computer science and applied mathematics.
作者简介Michael Mitzenmacher 1996年于加州大学伯克利分校获得博士学位,现为哈佛大学计算机科学教授。在1999年进入哈佛大学之前,他是Palo Alto数字系统研究实验室的研究人员。他曾获美国科学基金(NSF)CAAREER奖和Alfred P. Sloan研究基金。2002年,由于在纠错码方面的出色工作,他获得了IEEE信息论学会的“最佳论文”奖。
剧情呢,免费看分享剧情、挑选影视作品、精选好书简介分享。