出版社内容情報
乱数と確率、そして乱択アルゴリズムが切り拓く世界とは？
「ぼく」と４人の少女が、数学とコンピュータの世界を軽やかに駆けめぐる魅惑の数学物語、第四弾。
第1章「絶対に負けないギャンブル」
第2章「愚直な一歩の積み重ね」
第3章「171億7986万9184の孤独」
第4章「確からしさの不確かさ」
第5章「期待値」
第6章「とらえがたい未来」
第7章「行列」
第8章「孤独なランダムウォーク」
第9章「強く、正しく、美しく」
第10章「乱択アルゴリズム」
内容説明
確率とコンピュータの深くて不思議な関係とは？「僕」と四人の少女が、乱択アルゴリズムの世界に挑む魅惑の数学物語。
目次
第１章 絶対に負けないギャンブル
第２章 愚直な一歩の積み重ね
第３章 １７１億７９８６万９１８４の孤独
第４章 確からしさの不確かさ
第５章 期待値
第６章 とらえがたい未来
第７章 行列
第８章 ひとりぼっちのランダムウォーク
第９章 強く、正しく、美しく
第１０章 乱択アルゴリズム
感想・レビュー
※以下の感想・レビューは、株式会社ブックウォーカーの提供する「読書メーター」によるものです。
takaC
55
5巻と較べてこの4巻の内容は分かりやすい。「数学ガール」は秘密ノートシリーズに移行済でこの大判シリーズはもう続刊出ないのだろうか？2017/03/19
takaC
44
そばにいる意味。2014/01/01
太田青磁
21
コンピュータと対話するリサが加わる数学ガールの第4弾・10!=3,628,800・二項定理は展開の公式の一般化・確率の公理によって定めた公理的確率、場合の数によって定めた古典的確率、発生頻度によって定めた統計的確率・確率変数の値と確率を掛け、総和をとったのが期待値・サイコロのすべての目が出るまでの期待値は6H6=14.7・木って、構造を持ったものを整理するのに便利・線形変換で原点は動かない・放浪問題はランダムウォークの一種・乱択クイックソートはどんな入力に対しても実行ステップの期待値はnlognのオーダー2013/12/29
hnzwd
19
シリーズ第四弾。ミルカさんの海外留学も決まり、主人公がぐらぐらし続けている本シリーズ。テーマのアルゴリズムについては、今の世代だと少しは学ぶんでしょうか。計算量の話とか教養課程レベルの大学数学に踏み込んでます。擬似コードとかもプログラム未経験だったら置いてけぼりでしょうが、、まあ、これでいいんでしょう。10章のラストは、、ちゃんとしたなあ。主人公のふらふらっぷりが強調されてる気もするけど。2022/06/14
まえぞう
18
シリーズ第４巻もなんとか終了。確率や線形性の話しを踏まえ、アルゴリズムの話から副題の乱択アルゴリズムに進みます。有名なＰ≠ＮＰ問題も紹介されますが、計算複雑性の評価のための議論は正直ついて行くのが大変です。それでも、具体的な話しなので、第３巻よりはわかりやすかったと思います。2018/08/18
