Probability and Computing : Randomized Algorithms and Probabilistic Analysis

0
(0)

Probability and Computing
: Randomized Algorithms and Probabilistic Analysis

作者:MichaelMitzenmacher/EliUpfal

出版社:CambridgeUniversityPress

副标题:RandomizedAlgorithmsandProbabilisticAnalysis

出版年:2005-01-31

页数:370

定价:USD66.00

装帧:Hardcover

ISBN:9780521835404

内容简介
······

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.

评论 ······

概率部分基本上是从头讲起的 没学过概率也能看懂 感动 算法分析讲的好

从计算机科学的角度理解concentration, probabilistic method, Markov chain, entropy和martingale,用离散的眼光对待概率和计算之间的关系,真是妙不可言

之前因为封面好看tag了这个 = = 然后我现在真的在学这门课……
什么,你说你结课了就妄想自己真的读完这本书了?(

这门课让我深切意识到自己的数学已经荒废到了什么程度,另外目前还没有看到这本书中的算法在自己研究中有什么用处…

点击星号评分!

平均分 0 / 5. 投票数: 0

还没有投票!请为他投一票。

评论 抢沙发

评论前必须登录!

 

登录

找回密码

注册