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

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

[aramaaaa]

ちゃんとaじゃなくてanになってる。

[h-hirai]

よさげなやつがきてる

[koyancya]

強そうな書籍がスタンバってるな