Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis 豆 0.0分

资源最后更新于 2020-08-23 08:24:48

作者：Michael Mitzenmacher

出版社：Cambridge University Press

出版日期：2017-01

ISBN：9781107154889

文件格式： pdf

标签： 计算机 算法 数学 algorithms 概率 教材 英文原版 计算机科学

简介· · · · · ·

Greatly expanded, this new edition requires only an elementary background in discrete mathematics and offers a comprehensive introduction to the role of randomization and probabilistic techniques in modern computer science. Newly added chapters and sections cover topics including normal distributions, sample complexity, VC dimension, Rademacher complexity, power laws and relate...