確率と計算 / 乱択アルゴリズムと確率的解析

ランダム性と確率的手法は、現代の計算機科学において主要な役割を果たしている。本書では、計算機科学に関連するランダム性の基本的手法である、乱択アルゴリズムやアルゴリズムの確率的解析について詳しく解説。