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

• 資料種別: 図書
• ISBN: 978-4-320-12229-1
• タイトル: 確率と計算 : 乱択アルゴリズムと確率的解析
• タイトルよみ: カクリツ ト ケイサン : ランタク アルゴリズム ト カクリツテキ カイセキ
• 著者・編者: Michael Mitzenmacher, Eli Upfal 著; 小柴健史, 河内亮周 訳
• 著者標目: Mitzenmacher, Michael, 1969- ( 01162471 )典拠; Upfal, Eli ( 01162476 )典拠; 小柴, 健史, 1967- コシバ, タケシ, 1967- ( 01162478 )典拠; 河内, 亮周 カワチ, アキノリ ( 01162482 )典拠
• 出版事項: 東京 : 共立出版
• 出版年月日等: 2009.4
• 出版年（W3CDTF）: 2009
• 数量: 493p
• 大きさ: 22cm
• その他のタイトル: Probability and computing
• 出版地（国名コード）: JP
• 本文の言語コード: jpn
• 原文の言語コード: eng
• 件名標目: 確率論 カクリツロン ( 00564753 )典拠
• NDC9版: 417.1 : 確率論．数理統計学
• NDLC: MA211
• 対象利用者: 一般
• 一般注記: 原タイトル: Probability and computing
• 書誌注記: 文献あり 索引あり
• 入手条件・定価: 6200円
• 所蔵機関: 国立国会図書館
• 請求記号: MA211-J89
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 000010116736; http://id.ndl.go.jp/bib/000010116736
• 全国書誌番号: 21593414
• NS-MARC番号: 100804900
• 目録規則: 日本目録規則1987年版改訂版
• 整理区分コード: 112

• 要約等: より良い乱択アルゴリズムの設計方法を解説（提供元: 出版情報登録センター（JPRO））

目次

第1章　事象と確率

第2章　離散確率変数と期待値

第3章　積率と偏差

第4章　Chernoff上界

第5章　ボール，ビン，ランダムグラフ