高度な理論が必要な確率的検査証明の概念からパソコンのイーサネットカードの実設計まで,ランダム性と確率的手法は現代の計算機科学において主要な役割を果たしている。特にここ20年,確率論を計算機科学に導入する事例が急増している。そして計算機科学を広範かつより複雑な応用に適用できるように,より高度でより洗練された確率的技法が開発されてきている。 そのような状況において,ネットワークアルゴリズム理論分野の第一級の研究者であるMichael Mitzenmacher とEli Upfal によって“Probability and Computing”が書き上げられた。本書はその邦訳版である。本書は,計算機科学に関連するランダム性の基本的手法である乱択アルゴリズムやアルゴリズムの確率的解析について詳しく解説している。