書名で キーワードで

詳細検索 >>

HOME  > 情報工学  / 情報数学  / 情報数学全般  > プログラムで愉しむ数理パズル

書籍詳細

  プログラムで愉しむ数理パズル
- 未解決の難問やAIの課題に挑戦 -

▼ 目次を読む

▼ 目次をたたむ

伊庭斉志 東大教授 工博 著

… 著者ホームページです

発行年月日:2016/08/15 , 判 型: A5,  ページ数:224頁

ISBN:978-4-339-02859-1,  定 価:3,024円 (本体2,800円+税)

本書はプログラムを通して数理パズルを愉しみ,その背後にある考えや応用につながるアイディアを理解しようというものである。独立したトピックはどこからでも読む事が可能で,プログラムのソースコードや,解答例も紹介した。

本書で説明するプログラムのソースコードやデモソフト,演習問題のヒントと解答例の一部はこちらで紹介しています。

【目次】

1. 数で遊ぼう
1.1 素数を生成する式
1.2 素数を判定するアルゴリズム
1.3 素数の不思議
1.4 繰返しを極めよう
1. 数で遊ぼう
1.1 素数を生成する式
1.2 素数を判定するアルゴリズム
1.3 素数の不思議
1.4 繰返しを極めよう
1.5 未解決問題の予想に挑戦しよう
1.6 整数になる不思議
1.7 三角形を考える

2. 確率の不思議を見てみよう
2.1 パスカルの問題:確率論の誕生
2.2 ランダムな3点が鋭角三角形になる確率は?:答えが一つとは限らない
2.3 入れ替わっても元の位置にない確率は?
2.4 コペルニクスの原理と未来の予測

3. 確率の難問に挑もう
3.1 ベイジアンになろう
3.2 3囚人の問題:私は幸せになったのか?
3.3 モンティ・ホール問題:一攫千金を狙え
3.4 Kruskalカウント:マジックは好きですか?

4. 論理パズルを読み解く
4.1 100囚人の問題:プログラミングに群論を
4.2 truel:3人で決闘をしてみたら…
4.3 13日の金曜日は本当に多いのか?
4.4 三段論法推論:ソクラテスは死ぬか?

5. 進化の不思議を見てみよう
5.1 モラン過程
5.2 遺伝子の固定確率
5.3 進化速度
5.4 中立仮説
5.5 中立進化を実験してみよう
5.6 中立仮説と進化速度
5.7 系統樹の作成
5.8 最尤法による推定方法

6. 最適化の難問に挑戦しよう
6.1 秘書問題:一番よい秘書さんを選ぶには?
6.2 分割問題:公平に分割するのは難しい
6.3 荷物をどう詰めるか?

付録:プログラム

引用・参考文献
練習問題のヒントと解答例
索引

本書は,プログラムを通して数理パズルを楽しみ,その背後にある考えや応用につながるアイディアを理解しようというものです。筆者は,自分のためにプログラムを書き始めて,その面白さに魅入られ,博士課程で幾何定理の自動証明という人工知能の一分野をテーマとしてコンピュータを利用するうちに,コンピュータは道具でありながら,かつ創造的な手段であることに気付きます。ガウスやオイラーが現代によみがえったとすれば,きっと彼らもコンピュータを駆使していたと思います。そのため本書では,さまざまな数理的なトピックをプログラミングの実行を通して理解するように解説しています。その内容は,数学の未解決問題,確率パズル,数理パラドクス,中立進化のメカニズム,数理最適化など多岐にわたり,人工知能や人工生命の最新のトピックへの関連も紹介しています。

【おすすめ本】

【書評・広告掲載情報】

在庫は時期によりまして変動することがございますので、ご了承ください。