Probability and Computing: Randomized Algorithms and Probabilistic Analysis 豆 9.5分

资源最后更新于 2020-08-23 16:19:41

作者：Michael Mitzenmacher

出版社：Cambridge University Press

出版日期：2005-01

ISBN：9780521835404

文件格式： pdf

标签： 数学 Probability 算法 algorithm 计算机 概率论 概率 计算复杂性

简介· · · · · ·

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...