ワンス・アポン・アン・アルゴリズム

ワンス・アポン・アン・アルゴリズム

1~2日で出荷、新刊の場合、発売日以降のお届けになります

出版社
共立出版
著者名
マーティン・エルヴィグ , 高島亮祐
価格
3,190円(本体2,900円+税)
発行年月
2018年12月
判型
A5
ISBN
9784320124417

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

・森に置き去りにされた『ヘンゼルとグレーテル』は,どうやって家に帰った?
・『シャーロック・ホームズ』は犯人を見つけるのにどんなデータ構造を使った?
・『インディ・ジョーンズ』が潜り抜けた死の罠はどれくらい難しい問題か?
・『虹の彼方に』の楽譜はアルゴリズムで演奏は計算?
・『恋はデジャ・ブ』の繰り返しが終わるかどうかわかる?
・『バック・トゥ・ザ・フューチャー』とパラドックス?
・『ハリー・ポッター』の魔法が成功するのはどんなとき?

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

お気に入りカテゴリ

よく利用するジャンルを設定できます。

≫ 設定

カテゴリ

「+」ボタンからジャンル(検索条件)を絞って検索してください。
表示の並び替えができます。

page top