続 atsushifxの七転八倒

ウツ、発達障害の闘病記とIT関係のつれずれを書いていきます

2009-07-17から1日間の記事一覧

プログラマの数学 まとめ

読みやすいように各章のまとめへのリンクを載せます。 第1章 0(ゼロ)の物語 第2章 論理 第3章 剰余 第4章 -- まとめなし 第5章 順列・組み合わせ 第6章 再帰 第7章 指数的な爆発 第8章 計算不可能な問題 第9章 プログラマの数学とは 以上

「プログラマの数学 第9章 プログラマの数学とは」まとめ

第9章は、第1章〜第8章を振り返って、ポイントをまとめたものです。 まとめは本文を見てもらえばいいので、肝となる部分だけ書いておきます。「プログラマの数学」は問題を数学的に見ることで、シンプルな解決法を見つけられるということを書いています。第1…

「プログラマの数学 第8章 計算不可能な問題」まとめ

第8章はコンピュータ、もっと広げて数学を使って解けない問題があることを学びます。 これらのことを計算可能性と呼びます。まずは、前提となるカウンタブルについてのまとめ 計算可能性を証明するには、背理法を使うことが必要である。背理法とは、Aが成り…