【感想】数学ガール／乱択アルゴリズム

確率論、線形代数、行列、計算量、アルゴリズムと縦横無尽に展開。とりわけ乱択アルゴリズムに唸らされる。未知の分野だった。

数学ガール４作目。難しいことを簡単に説明しようしてくれています。この本では基本的な部分がくわしく説明があります。最終章の「乱択アルゴリズム」の解説や評価までとても、丁寧に説明されており、実際にステップ…数を計算しているので、アルゴリズムのオーダーなどについて理解できるでしょう。数式意味していることをイメージしながら理解出来るような書籍です。続きを読む

数学ガール第4弾。公理的確率論とアルゴリズムの話。
アルゴリズムにランダムな要素を導入することで「平均的に」良い結果を出すという発想が面白いなぁと。というのは、何となくアルゴリズムは入力から出力を繋ぐ…一本の道のようなもので、確率的なものが入る余地がないように思っていたから。そう言えば、強化学習でも探索と活用の割合を決めるのに乱数が使われていたなぁと思ったり(これはまだ勉強途中だけど)。続きを読む

数学シリーズなので内容は難しいが，確率や確率過程など，現実と照らし合わせることがしやすい範囲なので同シリーズの他本に比べると読みやすい．

数学ガール4作目。
過去3作読んでいるが、読むたびに高校生に戻りたいと思う。
高校3年の「僕」の将来が毎回気になる。
そしてリサが出てきても、やっぱりテトラ推しだな。

----
数学Cまで高校で勉強…したが、行列・ベクトルそれぞれは出てきたものの、それぞれと線形性が交わる部分は、ちょうど自分の世代で大学に移行されてしまったのを思い出した。続きを読む