Probability and Computing 在线电子书 图书标签: 数学 Probability 算法 algorithm 计算机 概率论 概率 计算复杂性
发表于2025-02-22
Probability and Computing 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载 2025
大三时zhao yunlei课的教材。书很好,随机算法很惊艳,可惜数学渣在课程后期没怎么学懂
评分之前因为封面好看tag了这个 = = 然后我现在真的在学这门课…… 什么,你说你结课了就妄想自己真的读完这本书了?(
评分配合 randomized algorithms 来看,里面有些相同的内容
评分很难,全部是数学理论,推导。我觉得这本数应该算数学书多一些。
评分这门课让我深切意识到自己的数学已经荒废到了什么程度,另外目前还没有看到这本书中的算法在自己研究中有什么用处...
Michael Mitzenmacher 1996年于加州大学伯克利分校获得博士学位,现为哈佛大学计算机科学教授。在1999年进入哈佛大学之前,他是Palo Alto数字系统研究实验室的研究人员。他曾获美国科学基金(NSF)CAAREER奖和Alfred P. Sloan研究基金。2002年,由于在纠错码方面的出色工作,他获得了IEEE信息论学会的“最佳论文”奖。
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.
评分
评分
评分
评分
Probability and Computing 在线电子书 pdf 下载 txt下载 epub 下载 mobi 下载 2025