具體描述
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.
用戶評價
##如果有人想知道學一點初等概率論之後可以乾什麼，推薦讀這本書
評分##如果有人想知道學一點初等概率論之後可以乾什麼，推薦讀這本書
評分##之前因為封麵好看tag瞭這個 = = 然後我現在真的在學這門課…… 什麼，你說你結課瞭就妄想自己真的讀完這本書瞭？（
評分##這門課讓我深切意識到自己的數學已經荒廢到瞭什麼程度，另外目前還沒有看到這本書中的算法在自己研究中有什麼用處...
評分##很難，全部是數學理論，推導。我覺得這本數應該算數學書多一些。
評分##之前因為封麵好看tag瞭這個 = = 然後我現在真的在學這門課…… 什麼，你說你結課瞭就妄想自己真的讀完這本書瞭？（
評分##這門課讓我深切意識到自己的數學已經荒廢到瞭什麼程度，另外目前還沒有看到這本書中的算法在自己研究中有什麼用處...
評分##很難，全部是數學理論，推導。我覺得這本數應該算數學書多一些。
評分##如果有人想知道學一點初等概率論之後可以乾什麼，推薦讀這本書
