概率與計算（原書第2版）

本書詳細(xì)地介紹了概率技術(shù)以及在概率算法與分析發(fā)展中使用過的范例。本書分兩部分，第一部分介紹了隨機抽樣、期望、馬爾可夫不等式、切比雪夫不等式、切爾諾夫界、球和箱子模型、概率技術(shù)和馬爾可夫鏈等核心內(nèi)容。第二部分主要研究連續(xù)概率、有限獨立性的應(yīng)用、熵、馬爾可夫鏈蒙特卡羅方法、耦合、鞅和平衡配置等比較高深的課題。

本書適合作為高等院校計算機科學(xué)和應(yīng)用數(shù)學(xué)專業(yè)高年級本科生與低年級研究生的教材，也適合作為數(shù)學(xué)工作者和科技人員的參考書。

Michael Mitzenmacher 是哈佛大學(xué)的計算機科學(xué)教授，于1996年在加州大學(xué)伯克利分校獲得博士學(xué)位。在1999年進入哈佛大學(xué)之前，他是 PaloAlto 數(shù)字系統(tǒng)研究實驗室的研究員。他獲得了NSF職業(yè)獎和艾爾弗雷德·P·斯隆研究獎學(xué)金。2002年因在糾錯碼方面的工作而獲得IEEE信息理論學(xué)會“最佳論文”獎。

Eli Upfal 是布朗大學(xué)計算機科學(xué)系的教授、系主任。在以色列耶路撒冷的希伯來大學(xué)獲得了博士學(xué)位，在1997年進入布朗大學(xué)之前，他是IBM研究部的研究員，以色列魏茲曼科學(xué)研究所的教授。主要研究興趣是隨機計算與算法的概率分析及其在優(yōu)化算法中的應(yīng)用，通信網(wǎng)絡(luò)，并行和分布式計算，以及計算生物學(xué)等。