TheNatureOfComputation

数学の書籍

• amazon: The Nature of Computation
• The nature of computation、読み終わり - なーんだ、ただの水たまりじゃないか
  • 要らない事をやる、必要な事だけをやる - なーんだ、ただの水たまりじゃないか
  • 学校で習わなかったが最近良く使う数学 - なーんだ、ただの水たまりじゃないか

計算理論の本で、扱う話題は多岐にわたり、その割にはそれぞれかなり突っ込んだ証明までちゃんとやる。まぁまぁガチの数学の理論書だけど自分くらいでもなんとかついていけるくらいに書かれている。

12章にマルコフ連鎖のmixingとかの話がかなり詳しくある。