確率と計算
―乱択アルゴリズムと確率的解析―
著者 | Michael Mitzenmacher 著・ Eli Upfal 著・ 小柴 健史 訳・ 河内 亮周 訳 |
---|---|
分野 |
情報・コンピュータ
> 情報数学 |
発売日 | 2009/04/01 |
ISBN | 9784320122291 |
体裁 | A5・512頁 |
定価 | 6,820円 (本体6,200円 + 税10%) |
そのような状況において、ネットワークアルゴリズム理論分野の第一級の研究者であるMichael Mitzenmacher とEli Upfal によって"Probability and Computing"が書き上げられた。本書はその邦訳版である。本書は、計算機科学に関連するランダム性の基本的手法である乱択アルゴリズムやアルゴリズムの確率的解析について詳しく解説している。
第2章 離散確率変数と期待値
第3章 積率と偏差
第4章 Chernoff上界
第5章 ボール,ビン,ランダムグラフ
第6章 確率的手法
第7章 Markov 連鎖と乱歩
第8章 連続分布とPoisson過程
第9章 エントロピー,ランダム性,情報
第10章 モンテカルロ法
第11章 Markov連鎖のカップリング法
第12章 マルチンゲール
第13章 対独立性と汎用ハッシュ関数
第14章 均等配分