マーティン アーウィグ (著), 高島 亮祐 (翻訳)



表紙に細かい汚れあり。

アルコールで軽く消毒後、クリックポストで発送予定です（追跡番号あり)



JAN:9784320124417



●内容

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



・森に置き去りにされた『ヘンゼルとグレーテル』は,どうやって家に帰った?

・『シャーロック・ホームズ』は犯人を見つけるのにどんなデータ構造を使った?

・『インディ・ジョーンズ』が潜り抜けた死の罠はどれくらい難しい問題か?

・『虹の彼方に』の楽譜はアルゴリズムで演奏は計算?

・『恋はデジャ・ブ』の繰り返しが終わるかどうかわかる?

・『バック・トゥ・ザ・フューチャー』とパラドックス?

・『ハリー・ポッター』の魔法が成功するのはどんなとき?



原著:Martin Erwig: Once Upon an Algorithm: How Stories Explain Computing, MIT Press, 2017.







#ヤギネコ_本

#ヤギネコ_ワンスアポンアンアルゴリズム