チューリングと超パズル

解ける問題と解けない問題

東京大学出版会
田中一之　

• 価格: 2,750円（本体2,500円＋税）
• 発行年月: 2013年11月
• 判型: Ｂ６
• ISBN: 9784130639019

内容情報

[BOOKデータベースより]

知恵の輪、ルービック・キューブ、帽子パズル―チューリングの理論をアリアドネの糸にして、多様なパズルの世界にチャレンジしてみよう。

『頭の体操』から超パズルへ
タイル・パズルでウォーミング・アップ
一筆書きとグラフ・パズル
１５パズル、あみだくじ、ルービック・キューブ
結び目、知恵の輪、迷路
算木からチューリング機械へ
置換パズルと不完全性定理
決定不能なパズル
帽子パズル
期待値は期待できない？〔ほか〕

[日販商品データベースより]

知恵の輪やルービック・キューブなど、英国の数学者チューリングの作品をモチーフに、様々なパズルの世界を紹介。解けないパズルや、解けるか解けないかわからないパズルまで登場し、その理由を論理的に解説する。