Probability and Computing

Probability and Computing

作者:Michael Mitzenmacher

出版社:Cambridge University Press

出版年:2005-01-31

评分:9.6

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.

相关推荐

微信二维码