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.
發表於2024-06-06
Probability and Computing 2024 pdf epub mobi 電子書 下載
圖書標籤: 數學 Probability 算法 algorithm 計算機 概率論 概率 計算復雜性
之前因為封麵好看tag瞭這個 = = 然後我現在真的在學這門課…… 什麼,你說你結課瞭就妄想自己真的讀完這本書瞭?(
評分我有原版 哈哈哈哈!!!!
評分之前因為封麵好看tag瞭這個 = = 然後我現在真的在學這門課…… 什麼,你說你結課瞭就妄想自己真的讀完這本書瞭?(
評分從計算機科學的角度理解concentration, probabilistic method, Markov chain, entropy和martingale,用離散的眼光對待概率和計算之間的關係,真是妙不可言
評分如果有人想知道學一點初等概率論之後可以乾什麼,推薦ta讀一讀這本書
Probability and Computing 2024 pdf epub mobi 電子書 下載