发表于2025-04-07
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 下载 mobi pdf epub txt 电子书 格式 2025
Probability and Computing 下载 mobi epub pdf 电子书##大三时zhao yunlei课的教材。书很好,随机算法很惊艳,可惜数学渣在课程后期没怎么学懂
评分 评分##从计算机科学的角度理解concentration, probabilistic method, Markov chain, entropy和martingale,用离散的眼光对待概率和计算之间的关系,真是妙不可言
评分##完全因为封面好看去读的
评分##配合 randomized algorithms 来看,里面有些相同的内容
评分 评分 评分概率部分基本上是从头讲起的 没学过概率也能看懂 感动 算法分析讲的好
评分Probability and Computing mobi epub pdf txt 电子书 格式下载 2025