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

Author(s)

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

Bibliographic Information

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

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

共立出版, 2009.4

Other Title

Probability and computing : randomized algorithms and probabilistic analysis

Title Transcription

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

Note

参考文献: p[487]-488

Description and Table of Contents

Table of Contents

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

by "BOOK database"

• NCID: BA89773010
• ISBN:
  • 9784320122291
• Country Code: ja
• Title Language Code: jpn
• Text Language Code: jpn
• Original Language Code: eng
• Place of Publication: 東京
• Pages/Volumes: xviii, 493p
• Size: 22cm
• Classification:
  • NDC8 : 417.1
  • NDC9 : 417.1
• Subject Headings:
  • BSH : 確率論
  • BSH : アルゴリズム