続 atsushifxの七転八倒

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

2009-06-19から1日間の記事一覧

「プログラマの数学 7章 指数的な爆発」まとめ

「プログラマの数学 7章 指数的な爆発」のまとめです。 7章は「指数的な爆発」がテーマ。問題が現実の時間内に解けるかどうかを扱います。まずは「指数的な爆発」について 問題の中には、数が1つ増えることに調べる数が途轍も増えていく問題がある。こういっ…