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

著者

• Mitzenmacher, Michael
• Upfal, Eli
• 小柴, 健史 コシバ, タケシ
• 河内, 亮周 カワチ, アキノリ

書誌事項

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

Michael Mitzenmacher, Eli Upfal著 ; 小柴健史, 河内亮周訳

共立出版, 2009.4

タイトル別名

Probability and computing : randomized algorithms and probabilistic analysis

タイトル読み

カクリツ ト ケイサン : ランタク アルゴリズム ト カクリツテキ カイセキ

注記

参考文献: p[487]-488

内容説明・目次

目次

• 事象と確率
• 離散確率変数と期待値
• 積率と偏差
• Ｃｈｅｒｎｏｆｆ上界
• ボール、ビン、ランダムグラフ
• 確率的手法
• Ｍａｒｋｏｖ連鎖と乱歩
• 連続分布とＰｏｉｓｓｏｎ過程
• エントロピー、ランダム性、情報
• モンテカルロ法〔ほか〕

「BOOKデータベース」 より

詳細情報

• NII書誌ID(NCID): BA89773010
• ISBN:
  • 9784320122291
• 出版国コード: ja
• タイトル言語コード: jpn
• 本文言語コード: jpn
• 原本言語コード: eng
• 出版地: 東京
• ページ数/冊数: xviii, 493p
• 大きさ: 22cm
• 分類:
  • NDC8 : 417.1
  • NDC9 : 417.1
• 件名:
  • BSH : 確率論
  • BSH : アルゴリズム