確率と計算 乱択アルゴリズムと確率的解析
Michael Mitzenmacher/著 Eli Upfal/著 小柴健史/訳 河内亮周/訳
発売日:2009年4月
- ISBN
- 978-4-320-12229-1
- 著者情報
- 小柴 健史(コシバ タケシ)
2001年東京工業大学大学院情報理工学研究科数理・計算科学専攻博士後期課程修了。現在、埼玉大学大学院理工学研究科准教授、博士(理学)。専門は暗号理論、量子計算、乱数
河内 亮周(カワチ アキノリ)
2004年京都大学大学院情報学研究科通信情報システム専攻博士課程修了。現在、東京工業大学大学院情報理工学研究科助教、博士(情報学)。専門は計算量理論、暗号理論、量子計算
セブン-イレブン受取り(送料無料)
発送目安
発売日(発売日以降は当日)~2日で発送
宅配(送料¥550税込)
発送目安
発売日(発売日以降は当日)~2日で発送
交通状況・天候の影響や注文が集中した場合等、お届けにお時間をいただく場合がございます。
商品説明
計算機科学に関連するランダム性の基本的手法である乱択アルゴリズムやアルゴリズムの確率的解析について詳解。
目次
事象と確率
離散確率変数と期待値
積率と偏差
Chernoff上界
ボール、ビン、ランダムグラフ
確率的手法
Markov連鎖と乱歩
連続分布とPoisson過程
エントロピー、ランダム性、情報
モンテカルロ法〔ほか〕
商品詳細
- 出版社名
- 共立出版
- フォーマット
- 単行本
注意事項
- 本の帯に関して
- 帯つきでの出荷はお約束しておりません。
商品ページに、帯のみに付与される特典物等の表記がある場合でも、確実に帯つきでの出荷はお約束しておりません。
また、帯は商品の一部ではなく「広告扱い」のため、帯の有無・破損による交換や返品は承っておりません。 - 版・表紙について
- 版・表紙(カバー)のご指定は承っておりません。ご注文いただくタイミングによっては、お届けする商品の版や表紙が商品ページ上のものとは異なる場合がございます。
また、初版にのみにお付けしている特典(初回特典、初回仕様特典)がある商品は、商品ページに特典の表記がされている場合でも、無くなり次第終了となります。