タグ

2018年12月5日のブックマーク (1件)

  • ワンス・アポン・アン・アルゴリズム - 共立出版

    書は、「計算」にまつわる様々な概念を、日常生活やよく知られた物語にたとえて描いている。『ヘンゼルとグレーテル』は森を抜けて家に帰るためのアルゴリズムを実行しており、『恋はデジャ・ブ』は決定不可能な問題の話であり、『シャーロック・ホームズ』はデータ構造を駆使して事件を解決している。『ハリー・ポッター』の世界の魔法は型と抽象化を通して理解でき、『インディ・ジョーンズ』は探索の複雑さを体現していることになる。議論されている内容は、アルゴリズム、記号と表現、データ構造、P=NP問題、言語・構文・曖昧さ、制御構造とループ、再帰、停止性問題、型、アルゴリズムの検証など多岐にわたる。 ・森に置き去りにされた『ヘンゼルとグレーテル』は、どうやって家に帰った? ・『シャーロック・ホームズ』は犯人を見つけるのにどんなデータ構造を使った? ・『インディ・ジョーンズ』が潜り抜けた死の罠はどれくらい難しい問題か?

    ワンス・アポン・アン・アルゴリズム - 共立出版
    h-hirai
    h-hirai 2018/12/05
    よさげなやつがきてる