チューリングと超パズル: 解ける問題と解けない問題

著者 : 田中一之

• 東京大学出版会 (2013年11月30日発売)

作品紹介・あらすじ

このパズル，解けますか？　知恵の輪，ルービック・キューブ，帽子パズルなどなど，チューリングの作品をモチーフに，多種多様なパズルの世界を，たくさんのイラストとともに楽しく描く．通常では扱わない解けないパズルもとりあげ，その理由も論理的に解説する．

感想・レビュー・書評

[大空を自由に舞う小鳥さんの感想 · 2018年1月30日]

クラスPやクラスNPについて概念的な説明ではいま一つ理解できず悩んでいたので、具体的な例が書かれていてイメージするのに役立ち、少し理解できた。

本文全体としては論理の展開にわかりにくいところがあり、全体を理解できたとは言い難い。

数理論理学の世界はヒルベルトからゲーデルにいたる話はよく目にしてきたけど、こちら側からのアプローチもつくづく面白いなと思った。

[ijklmnさんの感想 · 2015年11月30日]

スタンスが中途半端、読者に何をさせたいのかな

[城西大学水田記念図書館さんの感想 · 2014年9月28日]

2014年5月に実施した学生選書企画で学生の皆さんによって選ばれ購入した本です。
通常の配架場所: 開架図書(3階)
請求記号: 410.79//Ta84

【選書理由・おすすめコメント】
パズルが好きだからです。この本は数多くのパズルが載っており、どうやって解答すればいいかを分かりやすく解説してくれます。オススメは知恵の輪です。
（社会経済システム学科3年）

著者プロフィール

東北大学大学院理学研究科教授

「2019年 『山の上のロジック学園』 で使われていた紹介文から引用しています。」